问题 3132 --2020思维拓展A-4

3132: 2020思维拓展A-4★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 19  解决: 8
[提交][状态][命题人:]

题目描述

经过了万万年的打斗,何士奇终于发现了乔子王的弱点,并将其打回融合前的状态(即n个乔子王,每个都有相应的战斗力ai)。为泄心头之愤,何士奇花费重金请小曹老师出手,除去一部分乔子王。

有理

于是小曹老师告诉何士奇一个神秘数字k,何士奇可以从a数组(乔子王战斗力数组)中挑选一个长度为k的子集t ,并不断地将其从a数组中删除,直到不能再删为止。失去战斗力的乔子王也就失去了鲜活的XX。

何士奇当然希望留存下来的乔子王越少越好,就来求助小彤仔,应如何构造子集t


输入

第一行输入两个整数n,k(1<=k<=n<=10^5)

第二行输入n个整数ai (1<ai<=10^5)代表每个乔子王的战力

输出

从小到大输出k个数代表子集t,每个数用空格分开

若有多组解,输出子集和最小的解 

样例输入
Copy
7 3
1 2 3 2 4 3 1
样例输出
Copy
1 2 3

提示

来源

[提交][状态]