计数问题(NOIP2013普及组)

Time Limit: 1s Memory Limit: 64MB Submissions: 196 Solved: 97 
Description

试计算在区间1~n的所有整数中,数字x共出现了多少次。

Input

一行两个整数n、x,之间用一个空格隔开,1<=n<=1000000,0<=x<=9。

Output

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

Sample Input
11 1
Sample Output
4
Source
NOIP2013普及组复赛