← 返回题目列表

AtCoder · abc262_f

I. 擦除和旋转

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

给你一个序列 P = (p_1,p_2,\ldots,p_N) 包含 1,2,\ldots,N 每个恰好一次。
您可以在以下时间执行以下操作: 总共 0 和 K 次(按任何顺序):

  • 选择以下一项 P 并将其删除。
  • 移动最后一项 P 到头部。

查找字典顺序最小的 可以作为操作结果获得的 P 。

约束

  • 1 \leq N \leq 2 \times 10^5
  • 0 \leq K \leq N-1
  • 1 \leq p_i \leq N
  • (p_1,p_2,\ldots,p_N) 包含 1,2,\ldots,N 每个恰好一次。
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N K
p_1 p_2 \ldots p_N

输出

打印字典顺序最小的 运算结果为 P ,以空格分隔。


示例输入 1

5 3
4 5 2 3 1

示例输出 1

1 2 3

以下操作使 P 等于 (1,2,3).

  • 删除第一项使得 P 等于 (5,2,3,1).
  • 将最后一项移至头部使得 P 等于 (1,5,2,3).
  • 删除第二项使得 P 等于 (1,2,3).

没有办法获取 P 按字典顺序小于 (1,2,3),这就是答案。


示例输入 2

3 0
3 2 1

示例输出 2

3 2 1

您可能无法执行操作。


示例输入 3

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

示例输出 3

1 3 4 7 2 8 11 9