ZOJ-2164

#include<stdio.h>

int main()
{
    int n, r;
    while (scanf("%d %d", &n, &r), n || r)
    {
        int p, c, card[n], i;
        for (i = 0; i < n; i++)
            card[i] = n - i;

        while (r--)
        {
            scanf("%d %d", &p, &c);
            int temp[c];
            for (i = 0; i < c; i++)
                temp[i] = card[p - 1 + i];
            for (i = p + c - 2; i >= c; i--)
                card[i] = card[i - c];
            for (i = 0; i < c; i++)
                card[i] = temp[i];
        }
        printf("%d\n", card[0]);
    }
    return 0;
}