为了更好的阅读体检,可以查看我的算法学习网
在线评测链接:P1484
题目内容
塔子哥有一个01字符串。他认为字典序小的字符串,才是好字符串。所以,他想将这个字符串的字典序变到最小。
塔子哥只能进行最多 k k k次操作,每次可以交换任意两个相邻的字符。
塔子哥很忙,于是他找到了准备秋招的你,相信这对你来说一定小菜一碟。
输入描述
一行两个整数 n n n和 k k k,表示字符串的长度和可以操作的次数。
接下来一行一个长度为 n n n的01字符串。
1 ≤ n ≤ 1 0 5 1\le n\le10^5 1≤n≤105
1 ≤ k ≤ 1 0 9 1\le k\le10^9 1≤k≤109
输出描述
字典序最小的字符串
样例
输入
3 1
101
输出
011