EXCEEDED WARNING A

题目背景

EXCEEDED WARNING

题目描述

有这样一些数据,它们均为小于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