2178: 堆的排序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:10

Description

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

Input

第一行包含整数 n  m

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

Output

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

Sample Input Copy

5 3
4 5 1 3 2

Sample Output Copy

1 2 3

HINT

1≤m≤n≤1051≤数列中元素≤109

Source/Category