{"raw_statement":[{"iden":"statement","content":"Рудольф наконец-то выкроил время и решил заняться написанием автобиографии. И в этот самый момент он подумал о том, как несправедлива жизнь — ведь числа, которые он так любит, наверняка тоже хотят иметь автобиографию. Рудольф решился это исправить, сформулировав такое свойство чисел, которое можно было бы назвать «автобиографией». И такое свойство действительно нашлось, правда, не все числа могут им похвастаться. \n\nНазовём автобиографическим целое неотрицательное число N, записанное в десятичной системе счисления, в котором первая слева цифра совпадает с количеством нулей, вторая слева цифра — с количеством единиц, третья слева цифра — с количеством двоек и так далее. Более формально, автобиографическим называется число, в котором цифра, стоящая в позиции i (позиции нумеруются с нуля слева направо), равна количеству *цифр* i в данном числе. Например, число 1210 является автобиографическим.\n\nПомогите Рудольфу определить, сколько автобиографических чисел находится в диапазоне от L до R включительно.\n\nВвод содержит целые числа L и R (0 ≤ L ≤ R ≤ 1018) — границы диапазона.\n\nВыведите единственное целое число — количество автобиографических чисел в диапазоне от L до R.\n\n"},{"iden":"входные данные","content":"Ввод содержит целые числа L и R (0 ≤ L ≤ R ≤ 1018) — границы диапазона."},{"iden":"выходные данные","content":"Выведите единственное целое число — количество автобиографических чисел в диапазоне от L до R."},{"iden":"примеры","content":"Входные данные1000 1300Выходные данные1Входные данные0 10Выходные данные0"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ N $ be a non-negative integer with decimal representation $ d_0 d_1 \\dots d_{k-1} $, where $ k = \\lfloor \\log_{10} N \\rfloor + 1 $ (number of digits), and $ d_0 \\neq 0 $ if $ k > 1 $.  \n$ N $ is *autobiographical* if for every digit position $ i \\in \\{0, 1, \\dots, k-1\\} $,  \n$$\nd_i = \\left| \\{ j \\in \\{0, 1, \\dots, k-1\\} \\mid d_j = i \\} \\right|\n$$\n\n**Constraints**  \n$ 0 \\leq L \\leq R \\leq 10^{18} $\n\n**Objective**  \nCount the number of autobiographical integers $ N $ such that $ L \\leq N \\leq R $.","simple_statement":"Find how many autobiographical numbers exist between L and R, inclusive.  \nAn autobiographical number is a non-negative integer where the digit at position i (0-indexed from left) equals the count of digit i in the number.","has_page_source":false}