B4348 [信息与未来 2025] 幸运数字

题目描述

如果一个 $n$ 位正整数恰好由数字 $0, 1, 2, \cdots , n - 1$ 组成,Dr. X 就称它为“幸运数字”,例如: - $1023$ 是一个幸运数字,因为它是一个四位数,且恰好由数字 $0, 1, 2, 3$ 组成。 - $123$ 不是幸运数字,因为三位幸运数字应该由数字 $0, 1, 2$ 组成。 - $012$ 不是幸运数字,因为我们只考虑不含前导零的正整数。 现在,给定两个正整数 $a$ 和 $b$,请你计算 $a, a + 1, a + 2, \cdots, b$ 中幸运数字的数量。

输入格式

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

输出格式

输出一个整数,表示 $a, a + 1, a + 2, \cdots, b$ 中幸运数字的数量。

说明/提示

### 样例 $\textbf 1$ 解释 在 $4$ 和 $202$ 之间,幸运数字有 $10, 102, 120, 201$。 ### 数据范围 对于 $100\%$ 的数据,满足 $1 ≤ a ≤ b ≤ 10^6$。