题目描述

江桥 有一个长度为 $N$ 的只由小写字母组成的字符串。他可以施展最多 $K$ 次魔法，每次魔法可以交换任意两个位置上的字母，但是每个位置至多只能被交换一次。

江桥 想知道，他能获得的字典序最大的字符串是哪个字符串？

输入格式

第一行两个正整数 $N$ ($1 \leq N \leq 10^7$)，$K$ ($1 \leq K \leq 10^9$)，含义如上所述。

第二行一个长度为 $N$ 的字符串，含义如上所述。

输出格式

一个字符串，表示答案。

输入样例1

3 1
bab

输出样例1

bba

输入样例2

9 4
batcdwtwt

输出样例2

wwtttbdac

数据规模与约定

对于 $100\%$ 的数据：保证 $1 \leq n \leq 10^{7},1 \leq k \leq 10^{9}$。