A. 奶龙委员会

Naive

时间限制:1000 ms

内存限制:512 MiB

题面

奶龙委员会正在选举新一届委员会成员,共有 nn 位候选奶龙,每位候选奶龙的编号依次为 11nn。现在收集到了 mm 张选票,每张选票上都写着一位候选奶龙的编号。

现在,奶龙选举小组希望将这堆堆积如山的选票按照编号从小到大整理排序。

输入格式

第一个两个整数 nnmm,表示候选的奶龙数和总选票数,保证 1n9991 \leq n \leq 9991m20000001 \leq m \leq 2000000

第二行输入 mm 个表示选票上奶龙编号的数字,设第 ii1im1 \leq i \leq m)张选票上的编号为 aia_i,则保证有 1ain1 \leq a_i \leq n

输出格式

输出排序后的选票编号序列。

样例

输入

5 10
2 5 2 2 5 2 2 2 1 2

输出

1 2 2 2 2 2 2 2 5 5