研学小队有n名学生,编号为1至n。开始时,学生按照1、2、…、n的顺序从队首排到队尾。老师依次发出m条调位指令,指令分为两种:
M x y:把编号为x的学生从队伍中移出,再插入到编号为y的学生前面,两人紧挨着。其他学生的相对顺序不变。若x=y,则忽略这条指令;若x本来就在y前面且紧挨着,队伍不变。R l r:把当前队伍中第l个位置至第r个位置上的学生顺序反转,包含两个端点,其余位置不变。若l=r,则队伍不变。注意:M指令使用学生编号,R指令使用当前的位置。位置从队首开始编号为1至n,后面的指令都以此前全部指令执行后的队伍为准。
请输出所有指令执行后的队伍顺序。
第一行两个整数n、m,表示学生人数和指令数量。
接下来m行,每行一条M x y或R l r指令,字母和整数之间用空格隔开。m=0时没有后续指令。
对全部数据,1 \le n \le 1000,0 \le m \le 1000。M指令满足1 \le x,y \le n;R指令满足1 \le l \le r \le n。
输出一行n个整数,用空格隔开,表示最终从队首到队尾的学生编号。不要输出中间过程。
5 3 M 5 2 R 2 4 M 1 4
3 2 5 1 4
3 3 M 2 2 R 1 3 M 1 3
1 3 2
初始为1 2 3 4 5。第一条后为1 5 2 3 4;第二条反转当前第2至4个位置,得到1 3 2 5 4;第三条把1号移到4号前,得到3 2 5 1 4。
第一条因x=y被忽略。第二条后为3 2 1;第三条将1号从队尾移到3号前,最终为1 3 2。