问题 1161 --堆排序

1161: 堆排序

时间限制: 1 Sec  内存限制: 128 MB
提交: 82  解决: 67
[提交][状态][讨论版][命题人:]

题目描述

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

请你手动实现一个小根堆，训练中不要尝试使用STL，那样对你毫无帮助！！！



输入

第一行包含整数n和m。

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

输出

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

样例输入

5 3
4 5 1 3 2

样例输出

1 2 3

提示


请你手动实现一个小根堆，训练中不要尝试使用STL，那样对你毫无帮助！！！



1≤m≤n≤105




1≤数列中元素≤109

来源

堆 

[提交][状态]