移动字符块

题目描述

给你一个长度为 $N$ 的字符串 $S$ , $S$ 中只包含字符 0 和 1。

将 $S$ 中第 $k$ 个 1 字符块移动到第 $k-1$ 个1 字符块后面

题目保证 $S$ 至少包含 $K$ 个 1 字符块。

输入格式

输入内容由标准输入法提供，格式如下

$N$ $K$
$S$

输出格式

输出移动后的字符串

样例 #1

样例输入 #1

15 3
010011100011001

样例输出 #1

010011111000001

样例 #2

样例输入 #2

10 2
1011111111

样例输出 #2

1111111110

提示

• $1 \leq N \leq 5 \times 10^5$
• $S$ 是长度为 $N$ 的字符串，由 0 和 1 组成。
• $2 \leq K$
• $S$ 至少包含 $K$ 个 1 字符块。

样例1说明

S 有四个 "1" 字块：从第 2 个字符到第 2 个字符，从第 5 个字符到第 7 个字符，从第 11 个字符到第 12 个字符，从第 15 个字符到第 15 个字符。