5188: 【54课】【3322】损失最小
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：43
Solved：33
Description
有n件艺术品，每件艺术品的价值是ai。小明准备把艺术品拿去拍卖，不幸的是，在路上遇到了劫匪。劫匪不懂艺术，只劫财并不会伤害小明，他要求小明给他其中m件艺术品。小明不敢反抗，只能按劫匪的要求去做。现在请你帮忙计算，把哪些艺术品给劫匪可以让损失最小。
Input
第一行两个正整数n，m，含义如上文所述。
第二行n个整数ai，表示每件艺术品的价值，m表示给几件艺术品。
数据范围:1≤m≤n≤106,1≤ai≤109。
Output
输出m行，每行一个整数表示给出的艺术品价值，你必须从小到大输出。
Sample Input Copy
12 9
59 85 76 26 66 92 51 15 2 35 85 49Sample Output Copy
2
15
26
35
49
51
59
66
76