最小排列

题目描述

我们有一个由 $1$ 到 $M$ 之间的整数组成、长度为 $N$ 的序列 $A$。这里,$1$ 到 $M$ 的每个整数在 $A$ 中至少出现一次。

在 $A$ 的所有长度为 $M$、且每个整数 $1, \ldots, 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

数据范围

• $1 \le M \le N \le 2 \times 10^5$
• $1 \le A_i \le M$
• $1$ 到 $M$ 之间的每个整数在 $A$ 中至少出现一次。
• 输入均为整数。