Home => ProblemSet => 3.7-01:堆排序
Problem1370--3.7-01:堆排序

1370: 3.7-01:堆排序

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 7
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

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≤10^5，
1≤数列中元素≤10^9

Source/Category

数据结构 算法 堆 排序 
[ Submit ] [ Status ]