問題文
高桥的计算器坏了。 K 如果您输入的数字类型多于类型,计算器将会崩溃。 给出了
整数 A 。高桥先生想输入这个整数。 但是,如果您尝试正常输入该整数,计算器可能会崩溃,因此 尽可能使用整数而不破坏计算器。 输入与 A 有微小差异的整数。
此时,高桥输入的整数和 打印 A 之间差异的大小。 在
入力
输入是按以下格式从标准输入给出的。
A K
- 1 行中,输入要输入的整数。 A (1 ≦ A ≦ 10^{15}) 以及可以输入的数字类型数量 K (1 ≦ K ≦ 10) 用空格分隔。 如果您在
部分点
- 1 ≦ A ≦ 100,000 的所有情况下都回答正确, 30 点。
- 如果所有剩余案例都回答正确, 70 点。
出力
高桥输入的整数和整数 A 中差异的最小值为 1 行。在输出末尾添加换行符。
入力例1
1234 2
出力例1
12
高桥先生, 2 您最多只能输入密钥类型。
在这种情况下, 通过输入 1222 ,1234 最接近,差别是 12 。
入力例2
800000 1
出力例2
22223
数字是 1 只能使用类型,所以777777 是最接近的整数。
入力例3
7328495 10
出力例3
0
在这种情况下,高桥的计算器实际上并没有坏。
因此,您可以按原样输入给定的整数。
入力例4
262004 2
出力例4
218
262222 是最接近的整数。