Problem11218--堆排序

11218: 堆排序

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

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

Input

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

Output

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

Constraints

$1≤m≤n≤2\times 10^6$
$1≤$ 数列中元素 $≤10^9$

Sample 1 Input

5 3
4 5 1 3 2

Sample 1 Output

1 2 3

Source/Category