Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#12750. 幸运数字

统计

题目描述

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

输入格式

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

输出格式

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

样例数据

input

1 100

output

45

数据规模

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