从序列 $M$ 个数中顺序选出 $N$ 个不同的数, 使得这 $N$ 个数的字典序最小。
输入格式
第一行两个整数 $M$, $N$分别表示序列长度,顺序选取数据的个数 (其中$1 < N \leq M \leq 10^6$)。
接下来 $M$ 行,第 $i$ 行输入为第 $a_i$,表示序列 $M$ 中第 $i$ 个数,其中 $1 \leq a_i \leq N$, 数据保证 $[1, N]$ 范围内每个数至少出现一次。
输出格式
输出 $N$ 个数, 用空格隔开, 表示最小字典序 (最后一个输出不能有多余空格)。
样例输入
6 3
3
2
1
3
1
3
样例输出
2 1 3
题目说明
求解的最小字典序不必在序列 $M$ 中连续。