洗一副牌有许多方法。日本卡片游戏“Hanafuda”要求的Hanafuda洗牌法就是这样一个例子。下面就是Hanafuda洗牌法的操作方法。
一副牌有n张牌。从上往下数第p张牌开始，往下总共取c张牌，拉出来放到顶上，就像图一这样。这样的操作叫做一次剪切操作，重复这样的操作。
写一个程序模拟Hanafuda洗牌法，回答出最后时这副牌最顶上的牌。
图1
输入 shuffle.in
输入文件第一行包括两个正整数n(1<=n<=50)和r(1<=r<=50)，n和r分别是一副牌中的牌数和重复剪切操作的次数。
接下来r行，每一行描述一次剪切操作。这些剪切操作是按输入顺序操作的。每一行包括两个正整数p和c(p+c<=n+1)。从上往下数第p张牌开始，往下总共取c张牌，拉出来放到顶上。
输入的每一行包括由空格符隔开的两个整数。一行里没有其他符号。

输出 shuffle.out
你的程序应该输出洗完牌后的最顶上的牌。假设每副牌开始时是从下往上按1到n编号的。

样例输入
10 3
1 10
10 1
8 3

样例输出
4