#547. [ABC368A] Cut

[ABC368A] Cut

题目描述

有一叠 NN 张卡片,从上往下数第 ii 张卡片上写有整数 AiA_i
你从这叠卡片的底部取出 KK 张卡片,保持它们原来的顺序不变,然后把它们放到这叠卡片的顶部。
请输出操作完成后,从上往下每张卡片上的整数。

输入格式

输入通过标准输入给出,格式如下:

N K
A_1 A_2 … A_N

输出格式

设操作后从上往下第 ii 张卡片的整数为 BiB_i,则在一行内按顺序输出 B1,B2,,BNB_1, B_2, \ldots, B_N,整数之间用一个空格分隔。

样例

5 3
1 2 3 4 5
3 4 5 1 2

初始时,从上往下的整数为 1,2,3,4,51,2,3,4,5
从底部取出 33 张卡片(3,4,53,4,5)并保持顺序放到顶部后,从上往下的整数变为 3,4,5,1,23,4,5,1,2

6 2
1 2 1 2 1 2
1 2 1 2 1 2

卡片上的整数不一定互不相同。

数据范围

  • 1K<N1001 \le K < N \le 100
  • 1Ai1001 \le A_i \le 100
  • 所有输入均为整数