135. Day 2 PE. NO87

NO87

題目敘述

由於$87$這一個數字在網路上使用太氾濫了，被$Nymphia$視為不祥的數字，因此所有包含$87$的數字都成為邪惡數字！比如說$87,9487,77777787777,887766$之類的。

邪惡數字由於太邪惡了，$Nymphia$平時不會使用這一些數字，不過$Nymphia$很好奇在數字$[L,R]$之間(包含$L,R$)有多少數字不是邪惡數字呢？你知道嗎。

輸入說明

有多筆測資。每筆測資包含兩個數字$L~R$，為$Nymphia$想詢問的區間為$[L,R]$。

• $1\leq L \leq R \leq 10^{12}$

輸出說明

對於每一個詢問，輸出這個區間有多少個數字不是邪惡數字。

範例輸入

1 87
87 878787
8888 77777

範例輸出

86
836060
66928

限制:

時限	50ms
記憶體	128 MB

提示

Tip:DP。

Judge Setting

run-time limit: 50 ms
memory limit: 65536 byte
測資數量: 0