小学奥数(上)

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

对于一个数字,我们可以直观的了解到它所含有的数字,例如: 3243中包含1个2、2个3、1个4。
那么,给你一个数n,求从1到n之间的所有这些数字中,总共包含多少个m。

Input

多组输入,直到文件结束。输入中包含两个数n(1≤n≤10000),m(0≤m≤9)。

Output

输出1到n之间所有数字中,包含m的总数。

Sample Input

20 1
50 0

Sample Output

12
5

Hint

对于第一组10  1来说,1到10之间有1、10、11、12、13、14、15、16、17、18、19这11个数中包含12个1,所以结果为12。
对于第二组50  0来说,1到50之间有10、20、30、40、50包含0,所以结果为5。

Source