题目描述

在编程学院的学生会选举中，共有 m 名候选人参选，每位候选人都有一个独特的编号，从 1 到 m （m ≤ 999）。为了进行计票，我们收集了 n 张选票（n < 200000），每张选票上标注了一位候选人的编号。 你的任务是编写一个程序，将这些堆积如山的选票按照候选人编号从小到大排序。

输入格式

第一行包含两个整数 m 和 n，代表候选人人数与选票数量。 第二包含 n 个整数，每个数字代表一个选票编号。

输出格式

一行 n 个整数，为排序后选票编号。

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

1 2 2 2 2 2 2 2 5 5

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^7$。