Problem2367--记数问题

2367: 记数问题

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

Description

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

Input

输入一行,包含两个数n和x,之间用一个空格隔开

Output

输出一个整数,表示x出现的次数


Sample Input Copy

11 1

Sample Output Copy

4

HINT

对于100%的数据,1≤ n ≤ 1,000,000,0 ≤ x ≤ 9。

Source/Category

admin