字典序最小

题目描述

从序列 $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$ 中连续。