题目描述

书接上回。

Joyskid 给强哥的积木工厂下了个订单，生产了一批形状形如小写字母的积木块。

Joyskid 将这些积木块制作成了随机盲盒送给了优秀员工 Gordon，Gordon 拿回家去送给了他的儿子小 Gordon 玩。

盲盒内总共有 $n$ 个小盲盒，编号分别为 $1\sim n$，每个盲盒里面都有一个积木块。

现在小 Gordon 想进行一些操作，具体就是每次都交换相邻的两个盲盒，并且 最多进行 $m$ 次。然后他会按照盲盒编号顺序将每个盒子里面的积木所表示的字母写下来。

现在他想知道写出来的字符串中，字典序最小的那个是什么。

输入格式

输入第一行包含两个整数 $n,m$，分别表示小盲盒个数和交换次数

输入第二行包含一个长度为 $n$ 的字符串，其中第 $i$ 个表示编号为 $i$ 个盲盒中初始放置的积木块表示的字母。保证字符串中只包含小写字母。

输出格式

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

数据范围

对于所有数据保证$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$

4 4
cbad

abcd

4 1
bbaa

baba