LG#P1271. 【深基9.例1】选举学生会
【深基9.例1】选举学生会
P1271 【深基9.例1】选举学生会
题目描述
学校正在选举学生会成员,有 名候选人,每名候选人的编号分别为 到 。现在收集到了 张选票,每张选票上都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。
设第 张选票上的数字为 ,则保证 。
输入格式
第一行输入两个整数 $n, m \left(1 \leqq n \leqq 999;\ 1 \leqq m \leqq 2 \times 10^6\right)$ 代表候选人的数量和选票的数量。
第二行输入 个整数 $a_1, a_2, \dots, a_m \left(1 \leqq a_i \leqq n\right)$ 代表每张选票上的候选人编号。
输出格式
在一行上输出 个整数,代表按照投票数字从小到大排序后的选票编号,相邻两个整数之间用一个空格隔开。
测试样例
5 10
2 5 2 2 5 2 2 2 1 2
1 2 2 2 2 2 2 2 5 5