Problem5411--损失最小

5411: 损失最小

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

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

Output

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

Sample 1 Input

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

Sample 1 Output

2
15
26
35
49
51
59
66
76

Source/Category

基础算法 4.7.排序