题目描述

给定一个包含 $1,2,\ldots,N$ 的序列 $P=(p_1,p_2,\ldots,p_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)$。

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

没有其他方式可以获得字典序小于 $(1,2,3)$ 的 $P$，因此这是答案。

示例输入 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