3188: 幸运数字

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:23 解决:15

题目描述

如果一个十进制数字从左到右读时,所有数位都是从小到大严格递增的,我们就称它为幸运数字。

例如:

7、36、237736237都是幸运数字;

33、60、2643360264不是幸运数字。

对于给定的 a 和 b,请你求出 a,a+1,a+2,...,b 中幸运数字的数量。

输入

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

输出

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

样例输入 复制

1 100

样例输出 复制

45

提示

输入
复制

4096 65536

输出
复制

141
说明
【数据范围】
对于 100 的数据,满足1ab1,000,000 。