分数: 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