当前没有测试数据。

F - 擦除并旋转

得分：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，数字之间用空格分隔。

5 3
4 5 2 3 1

1 2 3

以下操作能使P变为$(1,2,3)$。

• 移除第一个数字，P变为$(5,2,3,1)$。
• 将最后一个数字移到开头，P变为$(1,5,2,3)$。
• 移除第二个数字，P变为$(1,2,3)$。

无法得到比$(1,2,3)$更小的P，所以这是答案。

3 0
3 2 1

3 2 1

可能无法进行任何操作。

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

1 3 4 7 2 8 11 9