Счастливые билеты

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

요약
N-M부터 N까지의 정수 중 모든 자리 숫자가 같은 수의 개수를 구한다.
난이도

쉬움10점 중 3점

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

문제

Дим Димыч едет в автобусе.

Каждому пассажиру в автобусе на входе выдают билет, а на каждом билете написан номер --- число от 11 до 10910^9. Дим Димыч заметил, что до него в автобус вошли MM пассажиров. Номер билета который выдают очередному пассажиру всегда на единицу больше, чем номер билета, который выдали предыдущему пассажиру. Счастливым билетом называется билет, в номере которого все цифры одинаковые. Дим Димычу стало интересно, у скольких пассажиров в автобусе счастливые номера. Помогите ему выяснить это.

입력

В единственной строке входного файла через пробел перечислено два числа N(1≤N≤109)N (1 \le N \le 10^9) --- номер билета, который выдали Дим Димычу, и M(0≤M≤109)M (0 \le M \le 10^9) --- количество пассажиров, вощедших до него.

출력

Выведите единственное число --- количество счастливых билетов.

예제1

  1. 예제 1

    입력
    1000 999
    
    예상 출력
    27