题目描述

Ania 有一个大整数 $S$。其十进制表示的长度为 $n$，且不包含前导零。Ania 允许最多修改 $k$ 位 $S$ 的数字。她希望通过修改，使得 $S$ 仍然没有前导零，并且尽可能小。请问最终 Ania 能得到的最小整数是多少？

输入格式

第一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 200\,000$，$0 \leq k \leq n$），分别表示 $S$ 的十进制表示的位数和最多允许修改的数字个数。

第二行包含整数 $S$。保证 $S$ 恰好有 $n$ 位数字，且没有前导零。

输出格式

输出 Ania 最终可能得到的最小整数。注意，结果整数也必须恰好有 $n$ 位。

说明/提示

如果一个数有至少两位且首位为 $0$，则它有前导零。例如，$00$、$00069$ 和 $0101$ 有前导零，而 $0$、$3000$ 和 $1010$ 没有前导零。

由 ChatGPT 4.1 翻译

样例

5 3
51528

10028

3 2
102

100

1 1
1

0