Problem B: 转圈游戏
Memory Limit：128 MB
Time Limit：20.000 S
Judge Style：Text Compare
Creator：
Submit：22
Solved：10
Description
n 个小朋友（小朋友从 0 到 n-1 进行编号） 围坐一圈玩游戏。 按照顺时针方向依次给 n个位置编号， 也是从 0 到 n-1。最初，第 0 号小朋友在第 0 号位置，第 1 号小朋友在第 1 号位置， ……，依此类推。
游戏规则如下： 每一轮给出两个整数 a、 b。若 a 的值等于 1， 则所有小朋友依次逆时针转 b 个位置；若 a 的值等于 2， 则所有小朋友依次顺时针转 b 个位置。
比如： a=2， b=3， 那么第 0 号位置上的小朋友顺时针转到第 3 号位置，第 1 号位置上的小朋友顺时针转到第 4 号位置，……，第 n-3 号位置上的小朋友顺时针转到第 0 号位置，第 n-2 号位置上的小朋友顺时针转到第 1 号位置，第 n-1 号位置上的小朋友顺时针转到第 2号位置，一轮转圈结束。
依照上面的游戏规则，请问进行 q 轮后，第 0 到 n-1 号位置上的小朋友的编号分别是什么?
【输入数据】
输入共q+1行。
第1行是两个整数n和q（1≤n≤100000, 0≤q≤200000），表示n个小朋友要进行q
轮转圈游戏，两个整数间用空格分隔。
第2行到第q+1行，每行两个用空格分隔的整数。其中第i+1行两个整数为ai和bi(ai=1
或者ai=2, 0≤bi≤n-1），表示第i轮转圈的信息。 若ai=1，则所有小朋友依次向逆时针方向转bi个位置，若ai=2，则所有小朋友依次向顺时针方向转bi个位置。
【输出数据】
输出共n行，每行包含一个整数，第i行整数表示经过转圈后第i-1号位置上的小朋友的编号。
【数据范围约定】
对于70%的数据，1≤n≤1000，0≤q≤2000。
对于100%的数据，1≤n≤100000，0≤q≤200000。
Input
Output
Sample Input Copy
Sample Output Copy