seuOJ169 - Fluct Light Limit Exceeded?

题目描述

当“贝库达的迷失者”桐谷和人击败了“暗黑神贝库达”加百列·米勒,Under World 的“最终压力测试”结束了。

随之而来的是“界限加速阶段”,即把 FLA 的机能限制完全解除、将时间加速到现实的五百万倍。

仍未从 Under World 脱出的桐谷和人与结城明日奈必须在被解救出来之前,一同携手走过虚拟世界中的数百年时光。

但是,一个人 Fluct Light 的容量、即灵魂的寿命是有界限的。为了防止灵魂崩坏,他们必须像“最高女祭司”葵妮拉一样,合理分配自己的记忆,选择性地遗忘一些不必要的信息。

他们一共将依次遇到 nn 个比较重要的事件。对于每个事件 ii,他们会评估出一个重要性 aia_i

他们记忆的总容量、即一共能够记住的事件数量为 mm。在任意时刻,他们总能够记住当前重要性最高的 mm 个事件;若两个事件的重要性相同,和人认为最近遇到的事件优先度更高。

那么在他们最终离开 Under World 时,能够保有对哪些事件的记忆呢?

输入格式

第一行有一个正整数 T(1T10)T(1\leq T\leq 10),表示数据的组数。

对于每组数据,第一行有两个正整数 n(1n105,n3×105), m(1mn)n(1\le n\le 10^{5},\sum_{}{} n\le 3\times 10^{5}),\ m(1\le m\le n),分别表示事件的总数和能够同时记住的事件数量。

第二行有 nn 个正整数 ai(1ai1050)a_i(1\le a_i\le 10^{50}),表示事件 ii 的重要性。

保证大于 102010^{20}aia_i 总数不超过 3×1043\times 10^4

输出格式

对于每组数据,输出一行,每行 mm 个正整数 idiid_i,表示被记住的事件的序号。

事件的序号可以按任意顺序输出。

样例

样例输入

1
10 5
69 58 15 93 22 65 86 40 28 84

样例输出

4 7 10 1 6

数据范围与提示