Problem
Illuso には S が多数あります。
この数値の 10 進数表現は n 桁で構成され、先行ゼロは含まれません。
Illuso は、S の最大 k 桁を変更できます。彼は、S に先行ゼロがなく、できるだけ小さくなるようにこれを行いたいと考えています。
Illuso の最終的な数字は?
入力
最初の行には、2 つの整数 n と k (1 ≤ n ≤ 200000, 0 ≤ k ≤ n) — が含まれています。 10 進表記 S の桁数と変更可能な最大桁数。
2 行目には整数 S が含まれています。S は正確に n 桁で構成され、先行ゼロを含まないことが保証されています。
インプリント
Illuso が取得できる最小数 S を出力してください。
結果の数値は正確に n 桁でなければならないことに注意してください。
例
<本体>
| 入力 |
出力 |
5 3
51528 |
10028 |
3 2
102 |
100 |
1 1
1 |
0 |