#ecnu20174C. 林吉吉的野望

林吉吉的野望

时间限制: 0.5 秒

空间限制: 256 MB

题目描述

林吉吉非常想要读 PhD,为此他必须要阅读各种各样的论文。就在前几天,BOSS 给林吉吉指定了 nn 篇论文,并给出了第 ii 篇论文的难度系数 did_{i},BOSS 要求林吉吉阅读其中的 kk 篇论文并在完成之后向他汇报。

林吉吉是一个有理想有目标的人,随便选择其中 kk 篇文章敷衍是他所不能接受的,林吉吉想要的是阅读其中最难的 kk 篇论文。请按论文编号升序输出难度系数最高的 kk 篇论文。

输入格式

从标准输入读入数据。

第一行为数据组数 TT

每组数据的第一行为 n,kn , k 分别代表论文的总数和 BOSS 想要林吉吉阅读的论文数目,接下来一行 nn 个数,第 ii 个数表示第 ii 道题的难度系数。

输出格式

输出到标准输出。

每组数据输出一行 kk 个数,按论文编号升序输出难度系数最高的 kk 篇论文的编号,用空格分开。

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}$,保证不存在两篇难度系数相同的论文。