问题描述
给出一个长度为n的仅由A和B构成的字符串,你可以对这个字符串进行m次操作,每一次操作可以任选下面一种:
1. 交换字符串中两个字符。
2. 将字符串中的任意一个字符换成另一个字符。
请问在经过m次操作后,所能得到的字典序最小的字符串是什么。
输入描述
输入第一行包含两个整数n,m,含义如题所示。(1<=n,m<=100000)
输入第二行包含一个长度为n的仅包含A和B的字符串。
输出描述
输出一个长度为n的仅包含A和B的字符串,表示字典序最大的字符串。
输入样例
5 2
ABBAB
输出样例
AAAAB