2089杭电

#include<iostream>
#include<cstdio>
using namespace std;

int num[1000005];
void init(){//统计不吉利的数
int count = 0;
for(int i = 0;i<=1000005;i++){
int k = i;
int last = 0,next = 0;
while(k){
next = k%10;
if(last==2&&next==6||next==4)
{
count++;
break;
}
k = k/10;
last = next;
}
num[i] = count;
}

}
int main(){
int n,m;
init();//若两次初试，会超时
while(scanf("%d%d",&n,&m)!=EOF){
if(n==0&&m==0)break;
int ans = 0;
ans=m-n+1-(num[m]-num[n-1]);
printf("%d\n",ans);
}
}