经过了万万年的打斗,何士奇终于发现了乔子王的弱点,并将其打回融合前的状态(即n个乔子王,每个都有相应的战斗力ai)。为泄心头之愤,何士奇花费重金请小曹老师出手,除去一部分乔子王。
有理
于是小曹老师告诉何士奇一个神秘数字k,何士奇可以从a数组(乔子王战斗力数组)中挑选一个长度为k的子集t ,并不断地将其从a数组中删除,直到不能再删为止。失去战斗力的乔子王也就失去了鲜活的XX。
何士奇当然希望留存下来的乔子王越少越好,就来求助小彤仔,应如何构造子集t
经过了万万年的打斗,何士奇终于发现了乔子王的弱点,并将其打回融合前的状态(即n个乔子王,每个都有相应的战斗力ai)。为泄心头之愤,何士奇花费重金请小曹老师出手,除去一部分乔子王。
有理
于是小曹老师告诉何士奇一个神秘数字k,何士奇可以从a数组(乔子王战斗力数组)中挑选一个长度为k的子集t ,并不断地将其从a数组中删除,直到不能再删为止。失去战斗力的乔子王也就失去了鲜活的XX。
何士奇当然希望留存下来的乔子王越少越好,就来求助小彤仔,应如何构造子集t
第一行输入两个整数n,k(1<=k<=n<=10^5)
第二行输入n个整数ai (1<ai<=10^5)代表每个乔子王的战力
从小到大输出k个数代表子集t,每个数用空格分开
若有多组解,输出子集和最小的解
7 3 1 2 3 2 4 3 1
1 2 3