当“贝库达的迷失者”桐谷和人击败了“暗黑神贝库达”加百列·米勒,Under World 的“最终压力测试”结束了。
随之而来的是“界限加速阶段”,即把 FLA 的机能限制完全解除、将时间加速到现实的五百万倍。
仍未从 Under World 脱出的桐谷和人与结城明日奈必须在被解救出来之前,一同携手走过虚拟世界中的数百年时光。
但是,一个人 Fluct Light 的容量、即灵魂的寿命是有界限的。为了防止灵魂崩坏,他们必须像“最高女祭司”葵妮拉一样,合理分配自己的记忆,选择性地遗忘一些不必要的信息。
他们一共将依次遇到 n 个比较重要的事件。对于每个事件 i,他们会评估出一个重要性 ai。
他们记忆的总容量、即一共能够记住的事件数量为 m。在任意时刻,他们总能够记住当前重要性最高的 m 个事件;若两个事件的重要性相同,和人认为最近遇到的事件优先度更高。
那么在他们最终离开 Under World 时,能够保有对哪些事件的记忆呢?
第一行有一个正整数 T(1≤T≤10),表示数据的组数。
对于每组数据,第一行有两个正整数 n(1≤n≤105,∑n≤3×105), m(1≤m≤n),分别表示事件的总数和能够同时记住的事件数量。
第二行有 n 个正整数 ai(1≤ai≤1050),表示事件 i 的重要性。
保证大于 1020 的 ai 总数不超过 3×104。
对于每组数据,输出一行,每行 m 个正整数 idi,表示被记住的事件的序号。
事件的序号可以按任意顺序输出。
1
10 5
69 58 15 93 22 65 86 40 28 84
4 7 10 1 6