Модуль: Жадные алгоритмы


Задача

2 /9


Иллюзо меняет число

Задача

У Иллюзо есть большое число 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