Logo Daimayuan Online Judge

Home

Time Limit:1 s Memory Limit:1024 MB

#608. 字典序最小

Attached Files Statistics

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