【题目描述】
有n件艺术品,每件艺术品的价值是ai。小明准备把艺术拿去拍卖,不幸的是,在路上遇到了劫匪。劫匪不懂艺术,只劫财并不会伤害小明,他要求小明给他其中m件艺术品。小明不敢反抗,只能按劫匪的要求去做。现在请你帮忙计算,把哪些艺术品给劫匪可以让损失最小。
【输入】
第一行两个正整数n,m,含义如上文所述。
第二行n个整数ai,表示每件艺术品的价值。
数据范围:1≤m≤n≤106,1≤ai≤109。
【输出】
输出m行,每个一个整数表示给出的艺术品价值,你必须从小到大输出。
【输入样例】
12 9 59 85 76 26 66 92 51 15 2 35 85 49
【输出样例】
2 15 26 35 49 51 59 66 76