2159 - 【入门】洗牌2

魔术师刘谦要洗牌了,请你写个程序来模拟洗牌的过程。

洗牌分弹牌和切牌两个操作:

弹牌——将牌组等分成两份,然后交错相插,如当前牌为 1 2 3 4 5 6 ,现在开始弹牌,先将牌分成 1 2 3 和 4 5 6 ,然后交错相插,变成 1 4 2 5 3 6 。

切牌——从牌堆里面拿出连续的一段,然后放到顶端。如当前牌为1 2 3 4 5 6,切完 2~5 之间的 4 张牌后变成 2 3 4 5 1 6 。

输入

第一行为两个正整数 N 和 M ,N 表示牌堆里面有 N 张牌,M 表示共进行 M 次洗牌的操作。

第二行有 N 个正整数,代表 N 张牌上的数字,刘谦用的牌其实就是标有数字的卡片。

接下来 M 行,每行一个整数或者三个整数。

如果第一个数为 0 ,那么这一行就这只有一个数,表示弹牌。

如果第一个数为 1 ,那么后面跟着两个正整数 b 和 e ,表示把 b~e 这段牌切到顶端。

输出

输出 M 次操作后从第一张开始的每张牌上的数字。

相邻两数严格用一个空格隔开。

样例

输入

10 5
46 21 22 1 20 46 50 7 42 19
1 4 8
1 4 4
1 4 7
0
0

输出

46 22 1 21 7 42 20 50 46 19

提示

【数据范围】

M≤5,N≤54,且 N 为偶数;

每张牌上标的数为不超过 54 的正整数,读入一行洗牌指令时应先读一个数,然后判断这个数是 0 还是 1 ,如果是 1 则再读 2 个数。另外你在记录牌的时候可以使用两个以上的数组!

来源

数组问题

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题