Phép trừ sai (Wrong Subtraction)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Tanya thực hiện một phép giảm số theo quy tắc khác phép trừ thông thường. Với số nguyên dương $n$, nếu chữ số tận cùng khác $0$ thì giảm $n$ đi $1$; nếu chữ số tận cùng bằng $0$ thì bỏ chữ số cuối bằng cách chia nguyên $n$ cho $10$. Hãy áp dụng đúng $k$ thao tác liên tiếp rồi in giá trị cuối cùng. Dữ liệu bảo đảm sau $k$ lượt số vẫn dương.

Input

Một dòng có hai số nguyên $n$ và $k$.

Output

Giá trị $n$ sau đúng $k$ thao tác.

Subtask

• Subtask 1 (20%): $2\le n\le100$, $1\le k\le5$; kết quả cuối dương.
• Subtask 2 (30%): $2\le n\le10^6$, $1\le k\le20$; kết quả cuối dương.
• Subtask 3 (50%): $2\le n\le10^9$, $1\le k\le50$; kết quả cuối dương.

Ví dụ

Ví dụ 1

Input

512 4

Output

50

Giải thích

512->511 (trừ 1)->510 (trừ 1)->51 (bỏ số 0)->50 (trừ 1). Đúng bốn thao tác nên in 50.

Ví dụ 2

Input

1000000000 9

Output

1

Giải thích

Mỗi lần số tận cùng là 0 nên bỏ một chữ số 0; sau 9 lần còn 1.