004 - 花札シャッフル

Problem

カードの山を混ぜて切る方法はいろいろとある． 日本のカード遊びである「花札」における花札混ぜ切りは，札を切る方法の一つ である． 以下に，花札混ぜ切りの方法を示す．

n枚のカードの山がある．図1に示すように，山の一番上からp枚 目の札から連続したc枚の札を抜き取り，それをそのまま山の上に置く． この操作(カット操作という)を繰り返し行う．

花札混ぜ切りをシミュレートし，最終的に山の一番上にくる札を答える プログラムを書きなさい．

Figure 1: Cutting operation

Input

入力は複数のデータセットから構成される．各データセットはnとr という二つの正の整数を含む行から始まる．ただし，nは 1 <= n <= 50であり，rは1 <= r <= 50である． nとrはそれぞれ山にある札の枚数とカット操作の回数を表す．

データセットはさらにr行続く．その各行は1回のカット操作を表して おり，これらの操作は順に実行される． 各行はpとcの二つの正の整数を含む． ただし，pとcは p + c <= n + 1を 満足している． 札の山の一番上からp枚目の札から，c枚の札を山から抜 き取り，その山の一番上に置く．

入力の終わりは0を二つ含む行によって表される．

各入力行は一つの空白で区切られた二つの整数を含む．行内にその他の文字は ない．

Output

入力の各データセットに対して，最初に一番下を1番として順にn番まで の札が積み上げられた山を仮定して，山を混ぜて切り終わったとき，山の一番 上にある札の番号を出力しなさい．ただし，番号は前後に空白のような余分な文字 を含まないこと．

Sample Input

5 2
3 1
3 1
10 3
1 10
10 1
8 3
0 0

Output for the Sample Input

4
4