Сортувати за сумою цифр
Сума цифр числа пов'язана з деякими його властивостями. Зокрема, за сумою цифр легко визначити подільність на 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.