You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

辰辰今年去参加潍坊北辰中学举办的校园寻宝活动，获得了$n$件艺术品，每件艺术品的价值是$a_i$。小明准备把艺术品拿去拍卖，但是他的弟弟想让他留下几件，辰辰虽不情愿，但是又不得不给他。弟弟不知道艺术品的价值，辰辰需要给他其中$m$件艺术品。现在请你帮忙计算，把哪些艺术品给弟弟，可以让损失最小。

输入格式

第一行两个正整数$n$，$m$，含义如上文所述。
第二行$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