T644749 T3 Yuzaki's string

题目描述

给定一个长度为 $n$ 的字符串 $S$，$\text{\color{black}Y\color{red}{uzaki}}$ 可以进行不超过 $k$ 次操作，每次选择两个相邻的位置 $i$ 与 $i+1$（$1 \le i < n$），并交换字符 $s_i$ 与 $s_{i+1}$。

$\text{\color{black}Y\color{red}{uzaki}}$ 想要知道，最后所得到的所有可能的字符串中，字典序最小的串是哪个。但是她太唐了，所以这个问题她要你回答。

输入格式

输入的第一行包含两个整数 $n, k$。

接下来一行，包含一个仅由小写英文字母组成的字符串 $S$。

输出格式

输出一行一个字符串，表示答案。

输入输出样例 #1

输入 #1

7 3
whqsing

输出 #1

hqswing

说明/提示

对于 Subtask 1 (20分)的数据，$n \le 5$， $k \le 10$。

对于 Subtask 2 (5分)的数据， $\frac{n(n-1)}{2} \leq k$

对于 Subtask 3 (45分)的数据，$n \le 1000$

对于 Subtask 4 (30分)的数据， $1 \le n \le 5 \times 10^5$，$0 \le k \le 10^{18}$。

对于 $100\%$ 的数据， $1 \le n \le 5 \times 10^5$，$0 \le k \le 10^{18}$。