题目描述

我们有一个由 $n$ 个整数 $a_i$ 组成的数列，这些数字现在是无序的。请输出其中最小的 $m$ 个数。”

请使用 堆排序 。

输入格式

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

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

输出格式

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

数据范围

$1 ≤ m ≤ n ≤ 200000.$

$1 ≤ a_i ≤ 2\times 10^9.$

输入样例：

5 3
4 5 1 3 2

输出样例：

1 2 3