1014: 志愿者队列

为了展示良好的大运会志愿者风貌，被选中的志愿者们正在进行队形的排练。一开始n个同学站成一排，从左到右位置1到位置N上站着的同学的编号依次为1到n。教官想到了一个新的队列方案：

先让当前队列中从左到右在位置a~1~到b~1~的同学反转他们的顺序；

然后，从当前队列中从左往右数在位置a~2~到b~2~的同学反转他们的顺序。

也就是，教官每吹一次哨子就会给出a、b 2个数字，让同学们进行队列变换，教官一共会吹k次哨子，请问，最后队列中从左到右每个位置上同学的编号分别是多少。

第1行，1个正整数n，表示共有n名志愿者，10 <= n <= 100。

第2行，1个正整数k，表示共有k次指令，1 <= k <= 100。

接下来k行，每行给出2个正整数，中间用1个逗号隔开，分别表示a、b，1 <= a < b <= n。

1行，n个数字，表示经过k次变换后同学们的编号顺序，中间用1个逗号隔开。

7
2
1,3 
4,5

3,2,1,5,4,6,7