Problem
Illuso tiene una gran cantidad de S.
La representación decimal de este número consta de n dígitos y no contiene ceros a la izquierda.
Illuso puede cambiar como máximo k dígitos en S. Quiere hacer esto para que S siga sin ceros a la izquierda y sea lo más pequeño posible.
¿Con qué número terminará Illuso?
Entrada
La primera línea contiene dos números enteros n y k (1 ≤ n ≤ 200000, 0 ≤ k ≤ n) — el número de dígitos en notación decimal S y el número máximo de dígitos que se pueden modificar.
La segunda línea contiene un número entero S. Se garantiza que S consta de exactamente n dígitos y no contiene ceros a la izquierda.
Impresión
Imprime el mínimo número S posible que Illuso puede obtener.
Tenga en cuenta que el número resultante debe tener exactamente n dígitos.
Ejemplos
| Entrada |
Salida |
5 3
51528 |
10028 |
3 2
102 |
100 |
1 1
1 |
0 |