LG#P1271. 【深基9.例1】选举学生会

【深基9.例1】选举学生会

P1271 【深基9.例1】选举学生会

题目描述

\hspace{15pt}学校正在选举学生会成员,有 nn 名候选人,每名候选人的编号分别为 11 到 nn。现在收集到了 mm 张选票,每张选票上都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。

\hspace{15pt}设第 ii 张选票上的数字为 aia_i,则保证 1≦ai≦n1 \leqq a_i \leqq n。

输入格式

\hspace{15pt}第一行输入两个整数 $n, m \left(1 \leqq n \leqq 999;\ 1 \leqq m \leqq 2 \times 10^6\right)$ 代表候选人的数量和选票的数量。

\hspace{15pt}第二行输入 mm 个整数 $a_1, a_2, \dots, a_m \left(1 \leqq a_i \leqq n\right)$ 代表每张选票上的候选人编号。

输出格式

\hspace{15pt}在一行上输出 mm 个整数,代表按照投票数字从小到大排序后的选票编号,相邻两个整数之间用一个空格隔开。

测试样例

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