#XXWL1. 幸运数字

幸运数字

题目描述

如果一个 nn 位正整数恰好由数字 0,1,2,,n10, 1, 2, \cdots , n - 1 组成,Dr. X 就称它为“幸运数字”,例如:

  • 10231023 是一个幸运数字,因为它是一个四位数,且恰好由数字 0,1,2,30, 1, 2, 3 组成。
  • 123123 不是幸运数字,因为三位幸运数字应该由数字 0,1,20, 1, 2 组成。
  • 012012 不是幸运数字,因为我们只考虑不含前导零的正整数。

现在,给定两个正整数 aabb,请你计算 a,a+1,a+2,,ba, a + 1, a + 2, \cdots, b 中幸运数字的数量。

输入格式

输入两个空格分隔的正整数 aabb

输出格式

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

输入输出样例 #1

输入 #1

4 202

输出 #1

4

输入输出样例 #2

输入 #2

1 100000

输出 #2

119

说明/提示

样例 1\textbf 1 解释

44202202 之间,幸运数字有 10,102,120,20110, 102, 120, 201

数据范围

对于 100%100\% 的数据,满足 1ab1061 ≤ a ≤ b ≤ 10^6