小红有一个正整数n,我们记w(n)为 n 的数位之和(即把 n 每一位上的数字相加)。例如:
[
w(123) = 1 + 2 + 3 = 6
]
小红可以进行的操作是:
小红有一个正整数数字n,我们记w(n)为n的数位之和,例如 w(123)=6。
每次操作x→x+1或者x→x−1,其操作过程需要保证n>0。
小红想知道在不超过k次操作的前提下,得到的数字m的w(m)最大是多少?
两个数字n,k(1≤n≤109,1≤k≤106)。
一个整数,表示w(m)的最大值。
输入
3 5
输出
8