题解思路

本题要求我们从给定的字符串中删除 $m$ 个字符，得到剩余的字符串，并且使得这个剩余字符串的字典序最小。字典序的比较就是按字符的大小顺序来比较字符串，越小的字符越靠前。

问题分析

我们需要删除 $m$ 个字符，剩下的字符形成一个新的字符串。这要求我们保持剩余字符串的字典序最小。假设我们能选择某个字符删除，它是否对最终的字典序有影响呢？答案是有的，如果当前字符的字典序比后面的字符大，删除它可能会使得后面的字符能够更早地出现在结果字符串中，从而可能使字典序变得更小。

核心思想

题目内容

有一个长度为 $n$ 的字符串 $s$ ，你可以删除其中的 $m$ 个字符，使剩余字符串的字典序最小，输出这个字符串。

输入描述

第一行输入一个整数 $T$ ，代表接下来有 $T$ 组测试数据。

对于每一组测试数据，第一行输入两个数 $n,m$ 代表字符串的长度和可以删除的字符数量。

接下来输入长度为 $n$ 字符串。

$1≤T≤5$

$2≤n≤100000$

$1≤m＜n$

输出描述

对于每一组数据，输出一个答案。

样例1

输入

2
5 2
abcab
10 4
lkqijxsnny

输出

aab
ijsnny