#665. 计数问题

计数问题

说明

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

输入格式

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

输出格式

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

样例

11 1
4

提示

对于 100% 的数据,1<=n<=1e6,0<=x<=9