Problem
Illuso ha un gran numero di S.
La rappresentazione decimale di questo numero è composta da n cifre e non contiene zeri iniziali.
Illuso può modificare al massimo k cifre in S. Vuole farlo in modo che S non abbia ancora zeri iniziali e sia il più piccolo possibile.
Con che numero finirà Illuso?
Inserimento
La prima riga contiene due numeri interi n e k (1 ≤ n ≤ 200000, 0 ≤ k ≤ n) — il numero di cifre in notazione decimale S e il numero massimo di cifre modificabili.
La seconda riga contiene un numero intero S. È garantito che S è composto esattamente da n cifre e non contiene zeri iniziali.
Impressum
Stampa il numero minimo possibile di S che Illuso può ottenere.
Tieni presente che il numero risultante deve avere esattamente n cifre.
Esempi
Input |
Uscita |
5 3
51528 |
10028 |
3 2
102 |
100 |
1 1
1 |
0 |