Problem
Illuso có một số lượng lớn S.
Biểu diễn thập phân của số này bao gồm n chữ số và không chứa các số 0 đứng đầu.
Illuso có thể thay đổi tối đa k chữ số trong S. Anh ấy muốn làm điều này để S vẫn không có số 0 đứng đầu và càng nhỏ càng tốt.
Illuso sẽ kết thúc với con số nào?
Đầu vào
Dòng đầu tiên chứa hai số nguyên n và k (1 ≤ n ≤ 200000, 0 ≤ k ≤ n) — số chữ số trong ký hiệu thập phân S và số chữ số tối đa có thể sửa đổi.
Dòng thứ hai chứa số nguyên S. Đảm bảo S gồm đúng n chữ số và không chứa số 0 đứng đầu.
Dấu ấn
In ra số S nhỏ nhất mà Illuso có thể nhận được.
Lưu ý rằng số kết quả phải có đúng n chữ số.
Ví dụ
| Đầu vào |
Đầu ra |
5 3
51528 |
10028 |
3 2
102 |
100 |
1 1
1 |
0 |