You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

给出一个很大的整数 $S$，它有 $n$ 位不包含前导零。允许对它修改最多 $k$ 个数字，需要使 $S$ 变得尽可能小，且不含前导零。

输入格式

第一行包含两个整数 $n$ 和 $k$  . 其中 $n$ 是 $S$ 包含的数字的个数， $k$ 是最多允许修改的数字个数。

第二行包含一个很大的整数 $S$。$S$ 有 $n$ 位，不含前导零。

输出格式

输出修改后最小的 $S$  ， 注意 $S$ 包含 $n$ 个数字。

样例

5 3
51528

10028

样例

3 2
102

100

样例

1 1
1

0

提示

$(1 \le n \le 2 \cdot 10 ^ {5}, 0 \le k \le n)$