题目描述
如果一个 n 位正整数恰好由数字 0,1,2,⋯,n−1 组成,Dr. X 就称它为“幸运数字”,例如:
- 1023 是一个幸运数字,因为它是一个四位数,且恰好由数字 0,1,2,3 组成。
- 123 不是幸运数字,因为三位幸运数字应该由数字 0,1,2 组成。
- 012 不是幸运数字,因为我们只考虑不含前导零的正整数。
现在,给定两个正整数 a 和 b,请你计算 a,a+1,a+2,⋯,b 中幸运数字的数量。
输入格式
输入两个空格分隔的正整数 a 和 b。
输出格式
输出一个整数,表示 a,a+1,a+2,⋯,b 中幸运数字的数量。
输入输出样例 #1
输入 #1
4 202
输出 #1
4
输入输出样例 #2
输入 #2
1 100000
输出 #2
119
说明/提示
样例 1 解释
在 4 和 202 之间,幸运数字有 10,102,120,201。
数据范围
对于 100% 的数据,满足 1≤a≤b≤106。