Become Algorithm Master

题号：NC210548
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

众所周知，AA一直在朝着成为算法大师的梦想而前进。这天，他拿到了 $n$ 道题，题目按先后顺序给出，顺序不能改变。每道题都有一个难度等级，第 $i$ 道题的难度值为 $a_{i}$ ，难度值越大的题越难。他计划从开始往后，做其中的 $k$ 道题。为了挑战自己，他给自己定下了一些要求：

1、所选题难度值的字典序要尽量大，如：选择3道题，方案a三道题难度分别为3 1 1，方案b为2 3 3，则方案a要优于方案b。

2、所选的第 $i$ 道题要在所选的第 $i-1$ 题之后给出，方便他按顺序A题。

现在，需要有人帮他选出符合要求的 $k$ 道题，你可以做到吗？

输入包含多组测试用例，第一行是一个整数 $T(1≤T≤5)$ ，代表测试用例组数。

对每个测试用例:

第一行为两个整数 $n(1≤n≤100000)$ ， $k(1≤k≤n)$ ，分别代表拿到的题数和需要选择的题数。

第二行为 $n$ 个整数，第 $i$ 个整数 $a_{i}(1≤a_{i}≤1e9)$ 代表给出的第 $i$ 道题的难度值。

对每个测试用例:

在同一行按顺序输出 $k$ 个整数，用空格分开，代表你为他选出的题的难度值。

示例1

复制

1
5 3
3 1 4 5 2

复制

4 5 2