解题思路

题意可以概括为：

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

P4795.第1题-数据清除

1000ms

Difficulty: 3

所属公司 : 美团

算法与标签>模拟

小美正在清除残留数据，这个过程可以抽象成一个长度为 $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$ 。

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

输入

输出

3 4 5
1 2 3
5

输入

预期输出（选填）