【备战秋招】每日一题:2023.08.24-阿里巴巴-第一题-交换字符

为了更好的阅读体检，可以查看我的算法学习网
在线评测链接:P1484

题目内容

塔子哥有一个01字符串。他认为字典序小的字符串，才是好字符串。所以，他想将这个字符串的字典序变到最小。

塔子哥只能进行最多$k$次操作，每次可以交换任意两个相邻的字符。

塔子哥很忙，于是他找到了准备秋招的你，相信这对你来说一定小菜一碟。

输入描述

一行两个整数$n$和$k$，表示字符串的长度和可以操作的次数。

接下来一行一个长度为$n$的01字符串。

$1\le n\le 10^5$

$1\le k\le 10^9$

输出描述

字典序最小的字符串

样例

输入

3 1
101

输出

011