题目描述

试计算在区间 $\red{1}$ 到 $\red{n}$ 的所有整数中,数字 $\red{x(0 ≤ x ≤ 9)}$ 共出现了多少次?例如,在 $\red{1}$ 到 $\red{11}$ 中,即在 $\red{1、2、3、4、5、6、7、8、9、10、11}$ 中,数字 $\red{1}$ 出现了 $\red{4}$ 次。

输入格式

输入共 $\red{1}$ 行,包含 $\red{2}$ 个整数 $\red{n、x}$ ,之间用一个空格隔开。

输出格式

输出共 $\red{1}$ 行,包含一个整数,表示 $\red{x}$ 出现的次数。

样例

样例输入

11 1

样例输出

4

数据范围与提示

对于 $\red{100\%}$的数据, $\red{1≤ n ≤ 1,000,000,0 ≤ x ≤ 9}$