AT_abc007_4.[ABC007D] 禁止された数字

高桥王国的国王高桥君主非常讨厌数字 $4$ 和 $9$。只要在国内看到这些数字，他就会感到不适，因此制定了一条法律，禁止使用这些数字。如果违反了这条法律，将会受到惩罚。由于数字被禁止，当你考虑一个数的十进制表示时，只要其中有任意一位包含了被禁止的数字，这个数就不能被使用。

由于你以前一直在使用这些数字，现在不能用了，为了避免不小心使用而受到惩罚，你决定检查一下你可能会用到的区间 $[A,B]=\{A,A+1,A+2,\ldots,B\}$ 中，有多少个被禁止的数。请你编写一个程序来完成这个任务。

输入从标准输入按以下格式给出。

$A$ $B$

• 第 $1$ 行包含两个整数 $A,B\ (1\leq A\leq B\leq 10^{18})$，以空格分隔。

请输出区间 $[A,B]$ 中包含被禁止数字的数的个数。输出应占一行，末尾换行。

部分分

本题有两个数据集，每个数据集有对应的部分分。

• 对于满足 $1\leq A\leq B\leq 10,000$ 的数据集 1，答对可得 $30$ 分。
• 对于没有额外限制的数据集 2，答对可再得 $70$ 分。

样例解释 1

数字 $4$ 和 $9$ 被禁止。

样例解释 2

$40$ 到 $49$ 之间的所有数都是被禁止的数。

由 ChatGPT 4.1 翻译