3845: 堆排序

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:75 解决:38

题目描述

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

输入

第一行包含整数n和m。

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

输出

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

样例输入 复制

5 3
4 5 1 3 2

样例输出 复制

1 2 3

提示

1≤m≤n≤10^5
1≤数列中元素≤10^9