3911： 练54.5 损失最小

## 练54.5 损失最小 时间限制：1000 ms 空间限制：512 MiB 题目类型：传统 ### 题目描述 有 $n$ 件艺术品，每件艺术品的价值是 $a_i$。小明准备把艺术拿去拍卖，不幸的是，在路上遇到了劫匪。劫匪不懂艺术，只劫财并不会伤害小明，他要求小明给他其中 $m$ 件艺术品。小明不敢反抗，只能按劫匪的要求去做。现在请你帮忙计算，把哪些艺术品给劫匪可以让损失最小。 ### 输入格式 第一行两个正整数 $n, m$，含义如上文所述。 第二行 $n$ 个整数 $a$，表示每件艺术品的价值。 数据范围：$1 \leq m \leq n \leq 10^6$，$1 \leq a_i \leq 10^9$。 ### 输出格式 输出 $m$ 行，每个一个整数表示给出的艺术品价值，你必须从小到大输出。 ### 样例 #### 样例输入 ```plain 12 9 59 85 76 26 66 92 51 15 2 35 85 49 ``` #### 样例输出 ```plain 2 15 26 35 49 51 59 66 76 ``` ### 数据范围与提示 ### 分类标签 (无)