Problem F: 受欢迎度调查
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:58
Solved:43
Description
某大型游乐园发起园内各个游玩项目受欢迎度调查,园内共有n(1<=n<=999)个项目,每个项目的编号分别从1到n,现在收集到了m(1<=m<=100000)张投票,每张票都写了一个最喜欢的游乐项目的编号。现在想把收集到的这些票按照票上的编号从小到大排序。输入n和m以及m张票上的编号,求出排序后的投票编号。
Input
第一行输入两个整数n(1<=n<=999)和m(1<=m<=100000),分别表示游乐项目总数和收到的投票总数。
第二行输入m个整数,依次表示每张投票上的游乐项目的编号。
Output
输出一行,包含m个整数,相邻整数间用一个空格分隔,依次表示排序后的投票编号。
Sample Input Copy
5 10
2 5 2 2 5 2 2 2 1 2
Sample Output Copy
1 2 2 2 2 2 2 2 5 5
HINT
对于30%的数据点,1<=m<=20
对于60%的数据点,1<=m<=2000
对于所有数据点,1<=n<=999,1<=m<=100000。