有一个长度为n的字符串s,可以删除其中的 m个字符,使剩余字符串的字典序最小,输出这个剩余字符串。
有一种密钥协商方案,A电脑给B电脑发送一个一定长度的字符串S(假设长度为n),B电脑给A电脑发送一个整数m(规定:m<n),则将字符串S去掉m个字符后可以得到的字典序最小的字符串L作为两电脑协商之后的通信密钥。
输入描述:
第一行输入一个整数 T,代表接下来有T组测试数据。
对于每一组测试数据,第一行输入两个数n,m代表字符串的长度和可以删除的字符数量。
接下来输入长度为n字符串。
1≤T≤5
2≤n≤100000
1≤m<n
输出描述:
对于每一组数据,输出一个答案
输入
2
5 2
abcab
10 4
lkqijxsnny
输出
aab
ijsnny
package DaliyPractise;
import java.util.*;
/*
有一个长度为n的字符串s,你可以删除其中的m个字符,使剩余字符串的字典序最小,输出这个剩余字符串。
输入描述:
第一行输入一个整