Description

有这样一些数据，它们均为小于 $10^9$ 的非负整数，且个数为 $n$，现在请你输出其中最小的 $m$ 个数。

小心溢出，注意 Memory Limit = 4000KiB。

Input Format

第一行以半角空格间隔开的两个非负整数： $n, m$

接下来的 $n$ 行，随机产生的 $n$ 个数，保证 $32$ 位整型变量可以存下。

Output Format

共 $m$ 行，即题目描述中的 $m$ 个数，从小到大依次输出。

10 5
2
4
6
8
10
1
3
5
7
9

1
2
3
4
5

Hint

数据范围：$m<10^5, n<10^6$。