题目描述
如果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。