Description

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

Input Format

第一行包含整数 n 和 m。
第二行包含n个整数，表示整数数列。

Output Format

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

5 3
4 5 1 3 2

1 2 3

Hint

1≤m≤n≤$10^5$，
1≤数列中元素≤$10^9$

Source

2.2数据结构 堆