P72907

Wrong Subtraction

时间限制: 1s 内存限制: 256MB
描述

小女孩塔尼亚正在学习将一个数减一,但对于两位及以上的数字,她的做法是错误的。塔尼亚按照下面的算法对数字执行减一操作:

  • 如果数字的最后一位不为 00,就将数字减 11

  • 如果数字的最后一位是 00,就将数字除以 1010(也就是去掉最后一位)。

给定整数 nn,塔尼亚要对它执行 kk 次减一操作。你的任务输出全部 kk 次操作之后的结果。
题目保证最终结果是一个正整数。

输入

第一行输入两个整数 nnk (2n109, 1k50)k\ (2 \le n \le 10^9,\ 1 \le k \le 50),分别代表初始数字与操作次数。

输出

输出一个整数,代表对 nn 执行 kk 次操作后的结果。

题目保证最终结果是一个正整数。

样例输入 1
512 4
样例输出 1
50
样例输入 2
1000000000 9
样例输出 2
1
提示

第一个样例操作过程:5125115105150512 \to 511 \to 510 \to 51 \to 50