题目描述

现在给你一个字符串 S。你可以做下述操作不超过 $k$ 次。

• 选择 S 中两个相邻的位置，交换其上的字符。

你的任务是求出字典序最小的字符串。

输入格式

第一行两个整数 $n,k$，表示 S 的长度和操作次数上限 $k$。

接下来一行一个长度为 $n$ 的字符串 S。字符串中仅包含小写字母。

输出格式

一行一个字符串表示答案

4 3
cbab

abcb

10 14
ccdaccdabb

aacbcdccdb

数据范围

对于全体数据保证$1\le n \le 5 * 10^5, 0 \le k \le 10^{18}$

大样例

大样例下载