4 - 受欢迎度调查(survey)

  某大型游乐园发起园内各个游玩项目受欢迎度调查,园内共有 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线上测试

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题