Module: 贪心算法


Problem

2 /9


Illuso 更改编号

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