2489 - 【基础】堆排序

题目描述

输入一个长度为 n 的整数数列,从小到大输出前 m 小的数。 1≤m≤n≤10^5, 1≤数列中元素≤10^9

输入

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

输出

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

样例

输入

5 3
4 5 1 3 2

输出

1 2 3
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 1
金币数量 2 枚
统计
上一题 下一题