만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

9가 없는 수

시간 제한2초메모리 제한1024 MB

요약
l부터 r까지의 정수 중 숫자 9가 들어가지 않는 수의 개수를 구합니다. l과 r은 10^15 이하이며 둘 다 9를 포함하지 않습니다.
난이도

보통10점 중 4점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

매일 저녁 스파이더맨은 컴퓨터 책상에 앉아 ll부터 rr까지의 모든 정수(양 끝 포함)를 종이에 적는다. 안타깝게도 스파이더맨은 숫자 9를 매우 싫어한다. 그래서 9가 포함된 수는 항상 건너뛴다.

ll과 rr이 주어졌을 때, 스파이더맨이 종이에 적는 수가 몇 개인지 구하라. 종이에 적을 수 있는 수의 개수에는 제한이 없다.

입력

한 줄에 스파이더맨이 적는 범위의 양 끝을 나타내는 두 정수 ll과 rr이 주어진다 (1≤l≤r≤10151 \le l \le r \le 10^{15}). 스파이더맨은 9를 싫어하므로 ll과 rr에는 숫자 9가 들어 있지 않다.

출력

스파이더맨이 종이에 적는 정수의 개수를 한 줄에 출력한다.

힌트

첫 번째 예제에서 스파이더맨은 [1,10][1, 10] 구간의 수 중 9를 제외한 모든 수를 적는다.

두 번째 예제에서는 89,90,91,…,9989, 90, 91, \ldots, 99를 제외한 모든 수를 적는다.

예제2

  1. 예제 1

    입력
    1 10
    
    예상 출력
    9
    
  2. 예제 2

    입력
    80 100
    
    예상 출력
    10