5005 - 2022信息与未来T1:幸运数字

如果1个十进制数字从左到右读时,所有数位都是从小到大严格递增的,我们就程它是幸运数字。例如: 9、27、1234都是幸运数字 11、80、243、1503不是幸运数字 对于给定的a和b,请你求出a,a+1,a+2....b中幸运数字的数量

输入

输入一行空格分隔的两个整数a和b

输出

输出一行一个整数,代表a,a+1,a+2...b中幸运数字的数量

样例

输入

1 100

输出

45

输入

4096 65536

输出

141

提示

对于100%的数据,满足1<=a<=b<=1000000

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题