Làm tròn kỳ lạ

Cho một số nguyên không âm $n$ và số nguyên dương $k$. Cần xoá đi một số chữ số của $n$ (có thể không xoá) sao cho phần còn lại tạo thành một số nguyên chia hết cho ${10}^k$.

Số nhận được sau khi xoá không được có chữ số $0$ ở đầu, ngoại trừ trường hợp số đó chính là $0$ — khi đó nó phải được viết bằng đúng một chữ số $0$.

Hãy tính số chữ số ít nhất cần xoá. Dữ liệu đảm bảo luôn tồn tại lời giải.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $n$ và $k$ ($0\le n\le 2·{10}^9$, $1\le k\le 9$).

Số $n$ được viết theo dạng thông thường, không có chữ số $0$ thừa ở đầu.

Dữ liệu ra

In ra một số nguyên duy nhất — số chữ số ít nhất cần xoá khỏi $n$.

Ràng buộc

• $0\le n\le 2·{10}^9$
• $1\le k\le 9$

Ví dụ