Problems
Разложение числа
Разложение числа
Разложите заданное натуральное число \textbf{N} в сумму \textbf{k} натуральных слагаемых \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_k} так, чтобы сумма цифр всех слагаемых \textbf{s}(\textbf{a_1}) + \textbf{s}(\textbf{a_2}) + ... + \textbf{s}(\textbf{a_k}) равнялась заданному натуральному числу \textbf{S}, а количество слагаемых \textbf{k} было минимальным. В предыдущем предложении \textbf{s}(\textbf{X}) обозначает сумму цифр в десятичной записи натурального числа \textbf{X}.
\InputFile
В первой строке задано целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^12}), во второй - целое число \textbf{S} (\textbf{1} ≤ \textbf{S} ≤ \textbf{10^12}).
\OutputFile
Целое число, равное минимальному количеству слагаемых в искомом разложении. Если ни одного разложения, сумма цифр слагаемых в котором равняется \textbf{S}, не существует, то возвратите число \textbf{-1}.
Input example #1
100 1
Output example #1
1