1759: 练54.5 损失最小
金币值：2
定数：1
时间限制：1.000 s
内存限制：64 M
正确：0
提交：0
正确率：0.00% 命题人：
题目描述
有$n$件艺术品，每件艺术品的价值是$a_i$。小明准备把艺术拿去拍卖，不幸的是，在路上遇到了劫匪。劫匪不懂艺术，只劫财并不会伤害小明，他要求小明给他其中$m$件艺术品。小明不敢反抗，只能按劫匪的要求去做。现在请你帮忙计算，把哪些艺术品给劫匪可以让损失最小。
输入格式
第一行两个正整数$n$，$m$，含义如上文所述。
第二行$n$个整数$a_i$，表示每件艺术品的价值。
数据范围:$1≤m≤n≤10^6$,$1≤a_i≤10^9$。
第二行$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