{"problem":{"name":"I. Рудольф и автобиографические числа","description":{"content":"Рудольф наконец-то выкроил время и решил заняться написанием автобиографии. И в этот самый момент он подумал о том, как несправедлива жизнь — ведь числа, которые он так любит, наверняка тоже хотят име","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF10176I"},"statements":[{"statement_type":"Markdown","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## Входные Данные\n\nВвод содержит целые числа L и R (0 ≤ L ≤ R ≤ 1018) — границы диапазона.\n\n## Выходные Данные\n\nВыведите единственное целое число — количество автобиографических чисел в диапазоне от L до R.\n\n## Примеры\n\nВходные данные1000 1300Выходные данные1Входные данные0 10Выходные данные0\n\n[samples]","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"**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 $.","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF10176I","tags":[],"sample_group":[],"created_at":"2026-03-03 11:00:39"}}