Problem4485--NOIP-J2013 T1:计数问题

4485: NOIP-J2013 T1:计数问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

$2$ 个整数 $n,\ x$,之间用一个空格隔开。

Output

$1$ 个整数,表示 $x$ 出现的次数。

Constraints

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

Sample 1 Input

11 1

Sample 1 Output

4

Source/Category

NOIP普及组 5.2013.年NOIP普及组