小猿会表演扑克牌魔术:已知一副牌的初始顺序,经过多轮洗牌,仍然能看破任意一张牌的牌面。对于N张的一副牌,小猿的一次洗牌操作如下:将牌分为两叠,分别为前 N2 张和后 N - N2 张;接下来使两叠纸牌一张叉一张地交错叠在一起,原先第一张的纸牌洗牌后处于第二张。 你能破解小猿魔术的秘密吗?
输入描述:
第一行输入两个正整数 N M,2 第二行输入N个正整数,表示初始牌序列


输出描述:
输出经过M次洗牌后的序列
示例1

输入

6 2
3 1 4 2 5 6

输出

1 2 6 3 4 5

说明

3 1 4 2 5 6 -> 2 3 5 1 6 4 -> 1 2 6 3 4 5

备注:
题目描述中提到的 N2 为整除
加载中...