小朋友和小红花

发布时间: 2017年6月19日 00:24   最后更新: 2017年6月20日 04:52   时间限制: 1000ms   内存限制: 128M

N 个小朋友编号分别为 1~N,按编号从小到大由左至右站成一排玩游戏,一朵小红花开始在1号小朋友手中。四种命令:
第一种:将花传给左边的小朋友;
第二种:将花传给右边的小朋友;
第三种:拿花的小朋友将花传到右边,并且自己出列;
第四种:出列的编号最小的小朋友重新入列到拿花小朋友的右边。保证此时会有出列的小朋友啦~
最后从左至右输出队列里面小朋友的编号。
我保证小红花不会掉落啦~

第一行有两个整数 N, M,表示 N 个小朋友和 M 条命令。
接下来 M 行,每行一个整数 i,表示第 i 种命令。

1 < N, M < 1e5
0 < i < 5

输出处理全部命令之后,从左至右输出队列里小伙伴的编号。

复制
4 4
2
3
4
1
1 3 2 4
1876

data structure

old_judge_None