#ecnu20174C. 林吉吉的野望
林吉吉的野望
时间限制: 0.5 秒
空间限制: 256 MB
题目描述
林吉吉非常想要读 PhD,为此他必须要阅读各种各样的论文。就在前几天,BOSS 给林吉吉指定了 篇论文,并给出了第 篇论文的难度系数 ,BOSS 要求林吉吉阅读其中的 篇论文并在完成之后向他汇报。
林吉吉是一个有理想有目标的人,随便选择其中 篇文章敷衍是他所不能接受的,林吉吉想要的是阅读其中最难的 篇论文。请按论文编号升序输出难度系数最高的 篇论文。
输入格式
从标准输入读入数据。
第一行为数据组数 。
每组数据的第一行为 分别代表论文的总数和 BOSS 想要林吉吉阅读的论文数目,接下来一行 个数,第 个数表示第 道题的难度系数。
输出格式
输出到标准输出。
每组数据输出一行 个数,按论文编号升序输出难度系数最高的 篇论文的编号,用空格分开。
2
3 2
3 2 1
3 2
2 3 4
1 2
2 3
子任务
对于所有数据,$T \leq 100,1 \leq k \leq n \leq 10^{3},1 \leq a_{i} \leq 10^{3}$,保证不存在两篇难度系数相同的论文。