Задача
У Иллюзо есть большое число S.
Десятичная запись этого числа состоит из n цифр и не содержит ведущих нулей.
Иллюзо может изменить не более k цифр в S. Он хочет это сделать так, чтобы S все еще не содержало ведущих нулей и было как можно меньше.
Какое число получится у Иллюзо в итоге?
Входные данные
В первой строке записаны два целых числа n и k (1 ≤ n ≤ 200000, 0 ≤ k ≤ n) — количество цифр в десятичной записи S и максимальное разрешенное количество измененных цифр.
Во второй строке записано целое число S. Гарантируется, что S состоит ровно из n цифр и не содержит никаких ведущих нулей.
Выходные данные
Выведите минимальное возможное число S, которое может получиться у Иллюзо.
Обратите внимание, что у полученного числа должно быть ровно n цифр.
Примеры
| Входные данные |
Выходные данные |
5 3
51528 |
10028 |
3 2
102 |
100 |
1 1
1 |
0 |