숫자 8
시간 제한2초메모리 제한512 MB
L과 R이 최대 20억까지 주어질 때, [L, R] 구간의 정수 중 숫자 8이 가장 적게 나타나는 개수를 구합니다.
문제
두 자연수 L과 R이 주어진다. L 이상 R 이하인 자연수 중에서 숫자 8이 가장 적게 들어 있는 수를 고르자. 그 수에 들어 있는 숫자 8의 개수를 구하시오.
입력
첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이다. R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다.
출력
L 이상 R 이하인 자연수 중에서 숫자 8의 개수로 가능한 최솟값을 출력한다.