11218: 堆排序
[Creator : ]
Description
输入一个长度为 $n$ 的整数数列,从小到大输出前 $m$ 小的数。
Input
第一行包含整数 $n$ 和 $m$。
第二行包含 $n$ 个整数,表示整数数列。
第二行包含 $n$ 个整数,表示整数数列。
Output
共一行,包含 $m$ 个整数,表示整数数列中前 $m$ 小的数。
Constraints
$1≤m≤n≤2\times 10^6$
$1≤$ 数列中元素 $≤10^9$
$1≤$ 数列中元素 $≤10^9$
Sample 1 Input
5 3
4 5 1 3 2
Sample 1 Output
1 2 3