Problem
Illuso tem um grande número de S.
A representação decimal desse número consiste em n dígitos e não contém zeros à esquerda.
Illuso pode alterar no máximo k dígitos em S. Ele quer fazer isso para que S ainda não tenha zeros à esquerda e seja o menor possível.
Com qual número Illuso ficará?
Entrada
A primeira linha contém dois inteiros n e k (1 ≤ n ≤ 200000, 0 ≤ k ≤ n) — o número de dígitos na notação decimal S e o número máximo de dígitos que podem ser modificados.
A segunda linha contém um inteiro S. É garantido que S consiste exatamente em n dígitos e não contém nenhum zero à esquerda.
Impressão
Imprima o mínimo número S possível que Illuso pode obter.
Observe que o número resultante deve ter exatamente n dígitos.
Exemplos
| Entrada |
Saída |
5 3
51528 |
10028 |
3 2
102 |
100 |
1 1
1 |
0 |