某大型游乐园发起园内各个游玩项目受欢迎度调查,园内共有 n (1≤n≤999) 个项目,每个项目的编号分别从 1 到 n ,现在收集到了 m (1≤m≤100000) 张投票,每张票都写了一个最喜欢的游乐项目的编号。
现在想把收集到的这些票按照票上的编号从小到大排序。输入 n 和 m 以及 m 张票上的编号,求出排序后的投票编号。
第一行输入两个整数 n (1≤n≤999) 和 m(1≤m≤100000),分别表示游乐项目总数和收到的投票总数。
第二行输入 m 个整数,依次表示每张投票上的游乐项目的编号。
输出一行,包含 m 个整数,相邻整数间用一个空格分隔,依次表示排序后的投票编号。
5 10 2 5 2 2 5 2 2 2 1 2
1 2 2 2 2 2 2 2 5 5
对于 30% 的数据点,1≤m≤20;
对于 60% 的数据点,1≤m≤2000;
对于所有数据点,1≤n≤999, 1≤m≤100000
2021年CCF线上测试