2989 - 幸运数字

题目描述

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

例如:

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

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

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

输入

输入一行空格分隔的两个整数 ab

输出

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

样例

输入

1 100

输出

45

输入

4096 65536

输出

141
说明

【数据范围】

对于 100% 的数据,满足 1 \leq a \leq b \leq 1,000,000

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 603
通过人数 384
金币数量 1 枚
难度 入门


上一题 下一题