Ania và phép tối thiểu hóa

Cho một số nguyên dương $S$ có biểu diễn thập phân gồm đúng $n$ chữ số (không có số 0 ở đầu).

Bạn được phép thay đổi nhiều nhất $k$ chữ số bất kỳ của $S$. Sau khi thay đổi, $S$ vẫn phải có đúng $n$ chữ số và không được có số 0 ở đầu (tức là nếu $n\ge 2$ thì chữ số đầu tiên phải khác $0$).

Hãy in ra giá trị nhỏ nhất có thể của $S$ sau khi thay đổi.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa số $S$ với đúng $n$ chữ số, không có số 0 ở đầu.

Dữ liệu ra

In ra giá trị nhỏ nhất có thể của $S$ sau khi thay đổi. Kết quả phải có đúng $n$ chữ số.

Ràng buộc

• $1\le n\le 200000$
• $0\le k\le n$

Một số được gọi là có số 0 ở đầu nếu nó có ít nhất 2 chữ số và chữ số đầu tiên là $0$. Ví dụ, các số $00$, $00069$, $0101$ có số 0 ở đầu, còn $0$, $3000$, $1010$ thì không.

Ví dụ