Module: Algoritmi golosi


Problem

2 /9


Illuso cambia numero

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