#P1978. Hanafuda Shuffle
Hanafuda Shuffle
描述
洗牌有很多种方法。日本纸牌游戏“花札”的洗牌方法就是其中一种。以下是如何执行花札洗牌的说明。有一副 有n 张的牌。从牌堆顶的第 p 张牌开始,抽出 c 张牌并放回牌堆顶部,如图 1 所示。这个操作称为切割操作,会重复进行。编写一个程序,模拟花札洗牌,并回答最终放在牌堆顶部的牌是哪一张。
图1:切割操作
输入
输入由多个数据集组成。每个数据集以一行开始,该行包含两个正整数和 ;n 和 r 分别是牌堆中的卡片数量和切割操作的数量。数据集中还有 r 行,分别表示一次切割操作。这些切割操作按照列出的顺序进行。每行包含两个正整数 和 。从牌堆顶部的第 张卡片开始,应该抽出 c 张卡片并放到顶部。输入的结束由一行两个零表示。每行输入包含正好两个用空格分隔的整数。该行中没有其他字符。
输出
对于输入中的每个数据集,你的程序应输出洗牌后顶牌的编号。假设一开始牌的编号从 1 到 n,从底部到顶部。每个数字应单独写在一行,没有任何多余的字符,例如前导或后缀空格。
样例输入
5 2
3 1
3 1
10 3
1 10
10 1
8 3
0 0
样例输出
4
4
来源
日本 2004 国内赛