U. 星际特遣小队
星际特遣小队
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在 “宇宙代码联盟” 中,有 位来自不同星球的能力者,第 位能力者的 “原力波长” 值为 。现在你需要组建一支特遣小队,小队必须恰好由 位能力者组成,且队中任意两人的原力波长不能相同(波长相同会导致共振崩溃!)。
你需要处理多个星系的招募任务。
输入格式
第一行两个整数 和 ,表示能力者总数与小队所需人数。
第二行 个整数 ,表示每位能力者的原力波长。
输出格式
对于每个星系任务:
- 如果无法组建满足条件的小队,输出一行
No。 - 否则,第一行输出 个互不相同的能力者编号(编号从 到 ),代表小队人选。若有多个满足条件的情况,输出字典序最小的。
样例
5 3
15 13 15 15 12
1 2 5
5 4
15 13 15 15 12
No
4 3
20 10 40 30
1 2 3
样例1解释
选出 个不同的数的方案有很多。例如:,,。其中字典序最小的是 ,即选择第 个数。
提示
字典序比较:两个序列,从左往右依次比较相同位置上的数,若相等就跳过,比下一个位置;若不相等,则根据数字大小决定字典序大小,数字小的字典序就小。特别地,如果一个短的序列遍历完了,另一个长的却没有,则短的序列字典序小。
数据范围
对于 的数据,。
对于 的数据。,。