题目描述

输入一个长度为 $n$ 的整数数列，从小到大输出前 $m$ 小的数。

输入格式

第一行包含整数 $n$ 和 $m$。

第二行包含 $n$ 个整数，表示整数数列。

输出格式

输出共一行，包含 $m$ 个整数，表示整数数列中前 $m$ 小的数。

样例

5 3
4 5 1 3 2

1 2 3

样例分析

如上所述。

数据范围与提示

• 对于 $100\%$ 的数据，$1 \le m \le n \le 10^5$。
• $1 \le$ 数列中元素 $\le 10^9$。