問題文
高桥君主,高桥王国的国王,是一个数字人物。 4 和
我讨厌 9 。在国内看到这些数字就让我感到恶心,所以我们制定了一项法律禁止使用它们。如果你违反了这条法律,你就会受到惩罚。由于数字是被禁止的,因此在考虑数字的十进制表示时,如果任何数字包含禁止的数字之一,则不能使用该数字。
如果您不能再使用以前使用的号码,您不想因为不小心使用它们而受到惩罚,因此您可以在可能使用的号码范围之间进行选择。 我决定看看 [A,B]=\{A,A+1,A+2,...,B\} 中有多少个禁止号码。请为此创建一个程序。
部分点
这个问题有两个数据集,并且为每个数据集设置了部分点。 如果您对满足
- 1 ≦ A ≦ B ≦ 10,000 的数据集 1 的回答正确 30 点。
- 如果您在数据集 2 中回答正确且没有附加约束,则 70 点。
入力
输入是按以下格式从标准输入给出的。
A B
- 1 行包含一个整数 A,B (1≦A≦B≦10^{18}) 用空格分隔。
出力
区間 [A,B] 中有多少个禁止号码? 在 1 行输出。在输出末尾插入换行符。
入力例1
1 9
出力例1
2
4 和 我讨厌 9 被禁止。
入力例2
40 49
出力例2
10
40 ~ 49 均为违禁号码。
入力例3
1 1000
出力例3
488
入力例4
1 1000000000000000000
出力例4
981985601490518016