3174 - 【入门】损失最小

题目描述

n 件艺术品,每件艺术品的价值是 a_i。小明准备把艺术拿去拍卖,不幸的是,在路上遇到了劫匪。劫匪不懂艺术,只劫财并不会伤害小明,他要求小明给他其中 m 件艺术品。小明不敢反抗,只能按劫匪的要求去做。现在请你帮忙计算,把哪些艺术品给劫匪可以让损失最小。

输入

第一行两个正整数 nm,含义如上文所述。

第二行 n 个整数 a_i,表示每件艺术品的价值。

数据范围:1≤m≤n≤10^6,1≤a_i≤10^9

输出

输出 m 行,每个一个整数表示给出的艺术品价值,你必须从小到大输出。

样例

输入

12 9
59 85 76 26 66 92 51 15 2 35 85 49

输出

2
15
26
35
49
51
59
66
76
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 26
通过人数 10
金币数量 1 枚
统计
上一题 下一题