Problem
Illuso有大量的S。
此数字的十进制表示由 n 位数字组成,不包含前导零。
Illuso 最多可以更改 S 中的 k 个数字。他想这样做,以便 S 仍然没有前导零并且尽可能小。
Illuso 最终会得到什么数字?
输入
第一行包含两个整数 n 和 k (1 ≤ n ≤ 200000, 0 ≤ k ≤ n) —十进制数S的位数及最多可修改的位数。
第二行包含一个整数S。保证S正好由n位数字组成,并且不包含任何前导零。
印记
打印 Illuso 能得到的最小可能数 S。
请注意,结果数字必须恰好有 n 位数字。
例子
<正文>
输入 |
输出 |
5 3
51528 |
10028 |
3 2
102 |
100 |
1 1
1 |
0 |
表>