#323. 受欢迎度调查

受欢迎度调查

题目描述

某大型游乐园发起园内各个游玩项目受欢迎度调查,园内共有 𝑛 (1 ≤ 𝑛 ≤999)个项目,每个项目的编号分别从 1 到 𝑛 ,现在收集到了𝑚(1 ≤ 𝑚 ≤ 100000)张投票,每张票都写了一个最喜欢的游乐项目的编号。现在想把收集到的这些票按照票上的编号从小到大排序。输入 𝑛 和 𝑚 以及 𝑚 张票上的编号,求出排序后的投票编号。

输入格式

第一行输入两个整数𝑛 (1 ≤ 𝑛 ≤ 999)和𝑚(1 ≤ 𝑚 ≤ 100000),分别表示游乐项目总数和收到的投票总数。

第二行输入 𝑚 个整数,依次表示每张投票上的游乐项目的编号。

输出格式

输出一行,包含 𝑚 个整数,相邻整数间用一个空格分隔,依次表示排序后的投票编号。

样例

输入样例

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

输出样例

1 2 2 2 2 2 2 2 5 5

数据范围与提示

对于30%的数据点, 1 ≤ 𝑚 ≤ 20; 对于60%的数据点, 1 ≤ 𝑚 ≤ 2000; 对于所有数据点, 1 ≤ 𝑛 ≤ 999, 1 ≤ 𝑚 ≤ 100000。