#E. 练54.5 损失最小

    远端评测题 1000ms 64MiB

练54.5 损失最小

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

第一行两个正整数nnmm,含义如上文所述。
第二行nn个整数aia_i,表示每件艺术品的价值。
数据范围:1mn1061≤m≤n≤10^6,1ai1091≤a_i≤10^9

输出格式

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

样例

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

20240810

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2024-8-10 8:15
结束于
2024-8-10 12:15
持续时间
4 小时
主持人
参赛人数
2