题目描述

给定一个长度为 $N$ 的由 $1$ 到 $M$ 之间的整数组成的序列 $A$。其中，$A$ 中的每个整数在 $1$ 到 $M$ 范围内至少出现一次。

在由 $A$ 组成的所有长度为 $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, B_2, \ldots, B_M$ 是所求子序列，请按照以下格式输出：

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

示例输入1

4 3
2 3 1 3

示例输出1

2 1 3

在由 $A$ 组成的所有长度为 $3$ 的子序列中，$1$、$2$、$3$ 每个数字各出现一次的有 $(2, 3, 1)$ 和 $(2, 1, 3)$。其中，字典序最小的是 $(2, 1, 3)$。

示例输入2

4 4
2 3 1 4

示例输出2

2 3 1 4

示例输入3

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

示例输出3

3 5 8 10 9 6 1 4 2 7