该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师刚刚复习了所有排序算法，突发奇想的他想到：如果给排序算法设置排序次数，那么排序会变成什么样呢？

现在徐老师会给出一个序列，为了方便输入，这个序列将会是一个仅包含小写字母的字符串

现在请你将这个字符串进行排序，规则如下：

1. 每次只能交换相邻的两个字母
2. 交换次数不能超过 $m$ 次

请问在这种排序规则下，排序后字典序最小的字符串是什么？

输入格式

输入第一行包含两个整数 $n,m$，分别表示字符串长度和交换次数

输入第二行包含一个长度为 $n$ 的字符串，保证字符串中只包含小写字母

输出格式

输出排序后字典序最小的结果

数据范围

对于所有数据保证$1\le n \le 5 * 10^5, 0 \le m \le 10^{18}$

特别的，存在以下独立数据分组

有 $20\%$ 的数据满足： $n \leq 5, m\leq 10$

有 $20\%$ 的数据满足： $n \leq 50$

有 $15\%$ 的数据满足： $n \leq 1000$ 且仅包含 $a,b$ 两种字母

有 $5\%$ 的数据满足： $m = 0$

有 $5\%$ 的数据满足： $m = 10^{18}$

有 $15\%$ 的数据满足 $n, m\leq 1000$

样例输入1

4 4
cbad

样例输出1

abcd

样例输入2

4 1
bbaa

样例输出2

baba