Розклад числа#1441
Розкладіть дане натуральне число на суму натуральних чисел a_1, a_2, \ldots, a_k так, щоб сума цифр усіх цих чисел, s(a_1) + s(a_2) + \ldots + s(a_k), дорівнювала заданому натуральному числу . Крім того, кількість доданків має бути мінімальною. Тут позначає суму десяткових цифр натурального числа .
У першому рядку задано одне ціле число (1 \leq N \leq 10^{12}). У другому рядку задано одне ціле число (1 \leq S \leq 10^{12}).
Виведіть мінімальну кількість доданків. Якщо такого розкладу, що сума цифр доданків дорівнює , не існує, виведіть -1.
Приклад 1