시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB3310750.000%

문제

Источник, пожелавший остаться неизвестным, прислал Дэдпулу зашифрованное сообщение, в котором сообщались возможные координаты базы противника. Возможные координаты представляли собой отрезок натуральных чисел от $x_1$ до $x_2$ включительно. Шифровалось сообщение довольно простым способом: берется последовательность десятичных записей всех натуральных чисел, записанных подряд без пропусков ($1234567891011121314...$) и сообщается ее подотрезок $[l, r]$, отвечающий за числа с $x_1$ по $x_2$ включительно. Например, если $x_1=1, x_2=6$, зашифрованное сообщение будет выглядеть так: $[1, 6]$. А если $x_1=11, x_2=14$, то так: $[12, 19]$.

Однако, получив сообщение, Дэдпул сразу понял, что оно дошло не совсем правильно, возможно, кто-то его испортил по пути. Делать нечего, поэтому теперь по данным числам $l$, $r$ он хочет понять хотя бы примерные координаты базы: найти все натуральные числа, которые полностью входят в отрезок шифровки.

입력

В первой строке входного файла записано два числа $l$, $r$ ($1 \le l \le r \le 10^{18}$) --- шифровка, полученная Дэдпулом.

출력

В единственной строке выходного файла выведите количество натуральных чисел, полностью содержащихся в отрезке $[l, r]$ строки <<1234567891011...>>, то есть координаты, в которых может находиться база противника. Для лучшего понимания условия смотрите примеры.

예제 입력 1

1 9

예제 출력 1

9

예제 입력 2

8 18

예제 출력 2

6

노트

В первом тесте подходят все натуральные числа от 1 до 9.

Во втором тесте подходят только числа 8, 9, 10, 11, 12, 13. У числа 14 в данном отрезке содержится только первая его цифра, поэтому оно не учитывается.