解题思路

题意可以概括为：

给定一个长度为 $n$ 的序列，进行 $m$ 轮操作。 每一轮都删除当前序列中的最小值；如果最小值有多个，就删除下标最小的那个。 最后输出剩余序列。

核心思路

题目内容

小美正在清除残留数据，这个过程可以抽象成一个长度为 $n$的序列 $a$。

小美会进行 $m$ 轮清洗：每轮她会删除序列中最小的数；如果有多个相同的最小数，则清除最靠前的那个数（即下标最小的那个）。

请输出小美进行完 $m$ 轮清洗后的序列。

输入描述

每个测试文件均包含多组测试数据：

• 第一行输入一个整数 $T(1 ≤ T ≤ 2 × 10^5)$，代表数据组数。

• 每组测试数据描述如下：

  • 第一行输入两个整数 $n, m(1 ≤ n ≤ 2 × 10^5;0 ≤ m < n)$，分别代表序列的长度和清洗轮数。
  • 第二行输入 $n$ 个整数 $a_1, a_2, …, a_n(1 ≤ a_i ≤ n)$，代表初始序列。

除此之外，保证单个测试文件的 $n$ 之和不超过 $4 × 10^5$。

输出描述

对于每一组测试数据，新起一行，输出最终的序列，元素之间用空格隔开。

样例1

输入

3
5 2
3 1 4 1 5
3 0
1 2 3
5 4
5 4 3 2 1

输出

3 4 5
1 2 3
5