Шифровка
시간 제한2초메모리 제한1024 MB
무한 문자열 1234567891011...의 부분 문자열 [l, r]이 주어질 때, 그 안에 온전히 들어가는 자연수의 개수를 구한다.
문제
Источник, пожелавший остаться неизвестным, прислал Дэдпулу зашифрованное сообщение, в котором сообщались возможные координаты базы противника. Возможные координаты представляли собой отрезок натуральных чисел от до включительно. Шифровалось сообщение довольно простым способом: берется последовательность десятичных записей всех натуральных чисел, записанных подряд без пропусков () и сообщается ее подотрезок , отвечающий за числа с по включительно. Например, если , зашифрованное сообщение будет выглядеть так: . А если , то так: .
Однако, получив сообщение, Дэдпул сразу понял, что оно дошло не совсем правильно, возможно, кто-то его испортил по пути. Делать нечего, поэтому теперь по данным числам , он хочет понять хотя бы примерные координаты базы: найти все натуральные числа, которые полностью входят в отрезок шифровки.
입력
В первой строке входного файла записано два числа , () --- шифровка, полученная Дэдпулом.
출력
В единственной строке выходного файла выведите количество натуральных чисел, полностью содержащихся в отрезке строки <<1234567891011...>>, то есть координаты, в которых может находиться база противника. Для лучшего понимания условия смотрите примеры.
힌트
В первом тесте подходят все натуральные числа от 1 до 9.
Во втором тесте подходят только числа 8, 9, 10, 11, 12, 13. У числа 14 в данном отрезке содержится только первая его цифра, поэтому оно не учитывается.