EXCEEDED WARNING A

题目描述

有这样一些数据,它们均为小于 $10^9$ 的非负整数,且个数为 $n$,现在请你输出其中最小的 $m$ 个数。 小心溢出,注意 Memory Limit = 4000KiB。

输入输出格式

输入格式


第一行以半角空格间隔开的两个非负整数: $n, m$ 接下来的 $n$ 行,随机产生的 $n$ 个数,保证 $32$ 位整型变量可以存下。

输出格式


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

输入输出样例

输入样例 #1

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

输出样例 #1

1
2
3
4
5

说明

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