#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 

数据范围与提示