题目描述

小女孩 Tanya 正在学习如何将一个数减一，但当面对一个由两位或更多位数字组成的数时，她的方法是错误的。Tanya 按照如下算法对一个数减一：

• 如果该数的最后一位数字不是零，她就将该数减一；
• 如果该数的最后一位数字是零，她就将该数除以 $10$（即去掉最后一位数字）。

给定一个整数 $n$，Tanya 会对它进行 $k$ 次减一操作。你的任务是输出经过 $k$ 次操作后的结果。

保证最终结果为正整数。

输入格式

输入的第一行包含两个整数 $n$ 和 $k$（$2 \leq n \leq 10^9$，$1 \leq k \leq 50$），分别表示初始的数字和要进行的操作次数。

输出格式

输出一个整数，表示经过 $k$ 次减一操作后的结果。

保证最终结果为正整数。

说明/提示

第一个样例对应的操作序列为：$512 \rightarrow 511 \rightarrow 510 \rightarrow 51 \rightarrow 50$。

由 ChatGPT 4.1 翻译

样例

512 4

50

1000000000 9

1