← 返回题目列表

Codeforces · 1230/B

B. Ania 和最小化

中文机器翻译题面 查看原题

Ania 有一个大整数 $$$S$$$。其十进制表示形式的长度为 $$$n$$$ 并且不包含任何前导零。 Ania 最多可以更改 $$$S$$$ 的 $$$k$$$ 位。她希望以这样的方式进行:$$$S$$$ 仍然不包含任何前导零,并且可能性最小。阿尼亚将以什么整数结束?

输入

第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \leq n \leq 200\,000$$$, $$$0 \leq k \leq n$$$) — $$$S$$$ 的十进制表示形式的位数以及允许更改的最大位数。

第二行包含整数$$$S$$$。保证 $$$S$$$ 恰好具有 $$$n$$$ 数字并且不包含任何前导零。

输出

输出 Ania 可以结束的 $$$S$$$ 的最小可能值。请注意,生成的整数还应包含 $$$n$$$ 位。

示例

输入 #1

5 3
51528

输出 #1

10028

输入 #2

3 2
102

输出 #2

100

输入 #3

1 1
1

输出 #3

0

注意

如果数字至少由两位数字组成且第一位数字为 $$$0$$$,则该数字具有前导零。例如,数字 $$$00$$$、$$$00069$$$ 和 $$$0101$$$ 有前导零,而 $$$0$$$、$$$3000$$$ 和 $$$1010$$$ 没有前导零。