#5 「 小迟的数字1 」

统计

小迟喜欢上了一些数字。如果一个数字的十进制表示中,有大于等于1个1,或者有大于等于2个2,或者有大于等于3个3,或者有大于等于4个4,或者有大于等于5个5,或者有大于等于6个6,或者有大于等于7个7,或者有大于等于8个8,或者有大于等于9个9,小迟会认为这个数字是good number。

现在小迟想数一数在$L$到$R$之间(包含$L$和$R$)有多少个good number?

输入格式

输入包含一行两个数字,$L$,$R$。

输出格式

一行一个整数,表示答案。

样例数据

input

1 100

output

21

数据规模与约定

$0 < L \le R < 10^9 $ , 实际数据($0 < L \le R < 10^8$)。

时间限制:1s

空间限制:512MB

Author: zrt