#1733. [语言月赛 202507] 卡牌游戏

[语言月赛 202507] 卡牌游戏

题目描述

小 G 手里有一副共 nn 张卡牌,卡牌编号分别为 1∼n1\sim n。

小 G 学会了洗牌操作:

  • 首先,给出一个参数 kk,将这副牌分为两堆:牌堆 A 从顶到底包含第 11 张到第 kk 张牌,牌堆 B 从顶到底包含第 k+1k+1 到第 nn 张牌。
  • 接下来,从牌堆 A 开始,轮流从两个牌堆中取出牌堆顶部的一张牌,放到新牌堆的底部,直到其中一个牌堆被抽完为止。
  • 最后,将仍剩余卡牌的牌堆的所有牌按原顺序放到新牌堆的底部。

初始时,这副牌从顶到底第 ii 张的编号为 aia_i,你需要对这副牌进行一次洗牌操作,并输出最终得到的牌堆从顶到底每一张牌的编号。

输入格式

第一行输入两个用空格分隔的正整数 n,kn,k。

第二行输入 nn 个用空格分隔的正整数,第 ii 个输入的正整数表示当前牌堆中从顶到底第 ii 张牌的卡牌编号。

保证输入的卡牌编号都是 1∼n1\sim n 的正整数,且每个编号出现恰好一次。

输出格式

输出一行 nn 个用空格分隔的正整数,表示洗牌后得到的牌堆从顶到底每一张牌的编号。

样例

6 2
1 2 3 4 5 6
1 3 2 4 5 6
7 1
1 5 2 3 6 7 4
1 5 2 3 6 7 4
12 6
10 7 9 5 11 6 12 8 4 3 2 1
10 12 7 8 9 4 5 3 11 2 6 1

题目来源:洛谷 B4366