当前没有测试数据。

G - 最小排列

得分：$600$ 分

问题描述

给定一个长度为 $N$ 的序列 $A$，其中的元素为介于 $1$ 和 $M$ 之间的整数。在序列 $A$ 的长度为 $M$ 的子序列中，每个元素 $1, \ldots, M$ 都恰好出现一次，找到字典序最小的子序列。

约束

• $1 \leq M \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq M$
• 序列 $A$ 中的每个整数 $1$ 到 $M$ 都至少出现一次。
• 输入中的所有值都是整数。

---

输入

从标准输入读入输入数据，输入格式如下：

$N$ $M$

$A_1$ $A_2$ $\ldots$ $A_N$

输出

将查找到的子序列 $B_1, \ldots, B_M$ 以以下格式输出：

``` $B_1$ $B_2$ $\ldots$ $B_M$ ```

---

4 3
2 3 1 3

2 1 3

序列 $A$ 的长度为 $3$ 的子序列中，每个元素 $1, 2, 3$ 都恰好出现一次的有 $(2, 3, 1)$ 和 $(2, 1, 3)$。其中字典序较小的是 $(2, 1, 3)$。

---

4 4
2 3 1 4

2 3 1 4

---

20 10
6 3 8 5 8 10 9 3 6 1 8 3 3 7 4 7 2 7 8 5

3 5 8 10 9 6 1 4 2 7