如果一个 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。

信息与未来 2025

排列