#P1983. 【淘天研发岗】2025-3-8-第一题-最大数字

【淘天研发岗】2025-3-8-第一题-最大数字

题目描述

薯条哥有一个正整数数字nn,我们记w(n)w(n)nn的数位之和,例如 w(123)=6w(123)=6

每次操作xx+1x→x+1或者xx1x→x-1,其操作过程需要保证n>0n >0

薯条哥想知道在不超过kk次操作的前提下,得到的数字mmw(m)w(m)最大是多少?

输入描述

一行输入两个数字n,k(1n109,1k106)n,k(1 ≤n≤10^9,1≤k≤10^6)

输出描述

输出一个整数,表示w(m)w(m)的最大值。

样例1

输入

3 5

输出

8