#GOC130088. 幸运数字

幸运数字

题目描述

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

例如:

7、36、2377、36、237都是幸运数字;

33、60、26433、60、264不是幸运数字。

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

输入格式

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

输出格式

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

输入数据 1

1 100

输出数据 1

45

提示

输入

复制

4096 65536

输出

复制

141

说明

【数据范围】

对于 100 的数据,满足1≤a≤b≤1,000,000 。