#P1484. 2023.08.24-ali-第一题-交换字符

2023.08.24-ali-第一题-交换字符

题目内容

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

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

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

输入描述

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

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

1≤n≤1051\le n\le10^5

1≤k≤1091\le k\le10^9

输出描述

字典序最小的字符串

样例

输入

3 1
101

输出

011

知识点:*****

查看知识点以及同类型题目

Statistics