损失最小

题目描述

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

输入描述

第一行两个正整数n，m，含义如上文所述。

第二行n个整数$a_i$，表示每件艺术品的价值。

数据范围1≤m≤n≤$10^6$,1≤$a_i$≤$10^9$

输出描述

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