题目名称

幸运数字

题目背景

对于一个十进制数字，如果从左到右读时，其所有数位是从小到大严格递增的，那么该数字被称为幸运数字。例如 7、36、237 是幸运数字，而 33、60、264 不是。

输入要求

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

输出要求

输出一行一个整数，代表从 a 到 b（包括 a 和 b）中幸运数字的数量。

样例

• 样例1输入：

1 100

• 样例1输出：

45

• 样例2输入：

4096 65536

• 样例2输出：

141

数据范围

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

题目分析

1. 输入的是两个整数 a 和 b，它们限定了一个范围。
2. 需要在这个范围 [a, b] 内找出满足条件的幸运数字。
3. 条件是一个数字从左到右读时，其各位数字是严格递增的。
4. 最终需要输出满足条件的幸运数字的数量。

例如，在 1 到 100 的范围中，需要检查每个数字是否为幸运数字，像 12 是因为其从左到右数字 1 小于 2 是严格递增的，而 33 因为两个数字相同不是严格递增，因此不是幸运数字。最终计算出此范围中幸运数字的数量为 45。