Problem
Illuso에는 많은 수의 S가 있습니다.
이 숫자의 10진수 표현은 n자리로 구성되며 선행 0을 포함하지 않습니다.
Illuso는 S에서 최대 k자리를 변경할 수 있습니다. 그는 S가 여전히 선행 0을 갖지 않고 가능한 한 작게 되도록 이렇게 하려고 합니다.
Illuso는 어떤 숫자로 끝날까요?
입력
첫 번째 줄에는 두 개의 정수 n과 k(1 < n < 200000, 0 < k < n)가 포함됩니다. 10진법 S의 자릿수와 수정할 수 있는 최대 자릿수.
두 번째 줄에는 정수 S가 포함되어 있습니다. S는 정확히 n개의 숫자로 구성되며 선행 0을 포함하지 않습니다.
출판물
Illuso가 얻을 수 있는 가능한 최소 수 S를 인쇄합니다.
결과 숫자는 정확히 n 자리여야 합니다.
예
<몸>
| 입력 |
출력 |
5 3
51528 |
10028 |
3 2
102 |
100 |
1 1
1 |
0 |