#2471. Count

给定正整数N和M，将1到10^N-1的数字写在字符串上，例如N=2，字符串则是
“123456789101112„9899”。问：M在字符串中出现了多少次？
    N < = 15，M< = 10^6.

样例输入

			
2 1 

2 10 

2 11 

2 78 

0 0 

样例输出

			
20 

1 

2 

3