eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Толя й чудові сторінки

Толя й чудові сторінки

Толя дуже любить читати. Особливо він полюбляє величезні книги --- в них йому подобається знаходити сторінки із числами, що мають особливу властивість. Нещодавно він звернув увагу на сторінку, номер якої є числом, де всі цифри розташовані у порядку неспадання, тобто кожна цифра не менша за попередню в десятковому записі числа. Толя став називати такі сторінки чудовими, адже йому дуже сподобалась така властивість. На жаль, його пес вирвав частину сторінок з його старої книги. Толя не став засмучуватись, а подивився на номери першої та останньої вирваної сторінки та зацікавився, скільки чудових сторінок вирвав його собака. Сам Толя зараз дуже зайнятий новою книжкою, тому просить вас допомогти йому. \InputFile Єдиний рядок містить два цілі числа $a$ та $b$ ($1 \leq a \leq b \leq 10^{12}$)~--- номери вирваних сторінок. \OutputFile У єдиному рядку виведіть єдине ціле число~--- кількість вирваних чудових сторінок. \Note У першому прикладі існує $5$ чудових сторінок~--- $68$, $69$, $77$, $78$, $79$. \Scoring Рішення, які правильно працюватимуть при $1 \leq a \leq b \leq 10^{6}$, набиратимуть не менше третини балів.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
68 83
Выходные данные #1
5
Входные данные #2
6 22
Выходные данные #2
14
Автор Andrey Abdulaev