AT_abc007_4 [ABC007D] 禁止された数字

[problemUrl]: https://atcoder.jp/contests/abc007/tasks/abc007_4 たかはし王国の国王であるたかはし君主は数字の `4` と `9` が大嫌いです。それらの数字を国内で目にするだけで気分が悪いので、それらを使ってはいけないという法律を定めました。この法律を破ってしまうと罰せられます。数字が禁止されているので、ある数の10進表現を考えたとき、いずれかの桁に禁止された数字が1つでも含まれている場合、その数を使うことはできません。 今まで使っていた数字を使えなくなったあなたは、うっかり使ってしまって罰せられては困るので、使う可能性がある数の区間 $ [A,B]=\{A,A+1,A+2,...,B\} $ に、いくつ禁止された数が含まれているかを確かめることにしました。そのためのプログラムを作ってください。

N/A

N/A

### 部分点 この問題には2つのデータセットがあり、データセット毎に部分点が設定されている。 - $ 1\ ≦\ A\ ≦\ B\ ≦\ 10,000 $ を満たすデータセット 1 に正解した場合は $ 30 $ 点が与えられる。 - 追加制約のないデータセット 2 に正解した場合は、上記のデータセットとは別に $ 70 $ 点が与えられる。 ### Sample Explanation 1 $ 4 $ と $ 9 $ が禁止されています。 ### Sample Explanation 2 $ 40 $ ～ $ 49 $ は全て禁止された数です。