← 返回题目列表

AtCoder · abc444_b

D. 数字和

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

的 树的 数字总和 为正整数 n 定义为以下情况下的数字之和: n 以十进制表示。例如,数字和 2026 is 2+0+2+6=10.

求不超过的正整数个数 N 其数字和为 K.

约束

  • 1\leq N,K \leq 10^5
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N K

输出

输出答案。


示例输入 1

30 4

示例输出 1

3

正整数之间不超过 30,有三个整数,其数字和为 4: 4,13,22.


示例输入 2

2026 10

示例输出 2

121

示例输入 3

99999 45

示例输出 3

1