242004 - 研学队伍调位

题目描述

研学小队有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】

初始为1 2 3 4 5。第一条后为1 5 2 3 4;第二条反转当前第2至4个位置,得到1 3 2 5 4;第三条把1号移到4号前,得到3 2 5 1 4。

【样例解释2】

第一条因x=y被忽略。第二条后为3 2 1;第三条将1号从队尾移到3号前,最终为1 3 2。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 7
通过人数 4
金币数量 3 枚
难度 基础


上一题 下一题