#5822. 练54.5 损失最小 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

输入格式

第一行两个正整数,含义如上文所述。\n第二行个整数,表示每件艺术品的价值。\n数据范围:,

输出格式

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

样例

样例输入

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

样例输出

2
15
26
35
49
51
59
66
76