주행거리계

시간 제한1초메모리 제한128 MB

요약

앞자리 0을 제외하고 같은 숫자가 전체 자릿수의 절반 이상인 X 이상 Y 이하 정수의 개수를 구합니다.

난이도: 보통10점 중 6점
유형: 동적 계획법, 조합론, 수학
정답자: 아직 제출이 없습니다

문제

FJ의 소들이 드라이브를 한다. 주행거리계는 $X$ 에서 $Y$ 까지 증가한다. 주행거리계가 '재미있는' 수를 표시할 때마다 소들이 운다. 숫자의 선행 0을 제외한 자릿수 중 절반 이상이 같은 숫자이면 재미있다. 예: 3223, 110은 재미있고 97791, 123은 아니다.

입력

한 줄에 $X$ , $Y$ ( $100 \le X \le Y \le 10^{18}$ )가 주어진다.

출력

여행 중 소들이 우는 횟수를 출력한다.

예제1

예제 1
입력
```
110 133
```
예상 출력
```
14
```