E. Упорядочивание по сумме цифр
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Петя выписал все натуральные числа от 1 до $$$N$$$ в следующем порядке: сначала в порядке возрастания все числа с суммой цифр 1, затем – с суммой цифр 2, затем – 3, и т.д. Какое число окажется на месте с номером $$$M$$$?

Входные данные

В единственной строке записаны числа $$$N$$$ и $$$M$$$ ($$$1\leq M \leq N \leq 10^{18}$$$).

Выходные данные

Выведите одно целое число — ответ на задачу.

Пример
Входные данные
100 10
Выходные данные
30
Примечание

Упорядоченный ряд чисел при $$$N=100$$$: 1, 10, 100, 2, 11, 20, 3, 12, 21, 30…