有一种洗牌法规则如下：最开始把N张牌（编号为1到N）由大号到小号顺次排列，然后给定r次洗牌操作，每次操作由两个数字描述，分别为p,C表示从第P张牌开始把后面C张牌移到顶部，如图所示。


现给定N和r以及每次洗牌的P和C，请求出洗牌结束后第一张牌编号是几。
输入有多组数据，以0 0结束。第一行为N和R，接下来R行每行两个整数分别表示P和C，保证（P+c<=N+1).输出一个整数，最上面一第牌的编号。
规模：
(1 <= n <= 50000)
(1 <= r <= 50000);
数据组数小于10；
样例：
输入：
5 2
3 1
3 1
10 3
1 10
10 1
8 3
0 0
输出：
4
4