题目描述

试计算在区间 $1$ 到 $n$ 的所有整数中，数字 $x（0 \le x \le 9$ ） 共出现了多少次？

例如，在 $1$ 到 $11$ 中，即在 $1、 2、 3、 4、 5、 6、 7、 8、 9、 10、 11$ 中，数字 $1$ 出现了 $4$ 次。

输入

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

输出

输出共 $1$ 行，包含一个整数，表示 $x$ 出现的次数。

样例

11 1

4

说明

【数据说明】

对于 $100 \%$ 的数据， $1 \le n \le 1,000,000， 0 \le x \le 9$ 。

【来源】

2013年NOIP普及组复赛第1题。

来源

noip复赛