问题 M: 堆排序

问题 M: 堆排序

时间限制: 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

[提交][状态]