Сортировать по сумме цифр
Сумма цифр числа связана с некоторыми его свойствами. В частности, по сумме цифр легко определить делимость на 3 и 9. Компьютерные ученые из Рыбинска решили исследовать натуральные числа и их суммы цифр.
Известно, что с отсортированными данными работать легче, чем с неотсортированными. Поэтому исследователи решили сначала отсортировать натуральные числа по сумме их цифр. Если у нескольких чисел суммы цифр совпадают, то эти числа располагаются в порядке возрастания.
Когда ученые отсортировали числа от 1 до 20, они получили следующий ряд: 1, 10, 2, 11, 20, 3, 12, 4, 13, 5, 14, 6, 15, 7, 16, 8, 17, 9, 18, 19.
Для небольшого количества чисел сортировка была выполнена быстро. Однако при переходе к исследованию более широкого диапазона возникли некоторые трудности. Одна из них заключалась в определении позиции числа K в отсортированном ряду из N натуральных чисел. Ваша задача — решить эту проблему.
Напишите программу, которая вычисляет позицию числа K в отсортированном ряду первых N натуральных чисел.
Входные данные
Единственная строка входного файла содержит два натуральных числа, разделенных пробелом: N и K в десятичной записи (1 ≤ K ≤ N ≤ 10^12).
Выходные данные
Одно натуральное число — позиция числа K.