Задача F. Обнуление ≡

Условие

Петя придумал новую функцию f(n, k), которую назвал обнуление числа. Она возвращает наименьшее количество цифр некоторого натурального числа n, при обнулении которых сумма цифр числа станет равна k. Например при n = 1025 и k = 6 значение функции равно 1 - достаточно в исходном числе обнулить всего одну цифру и получить число 1005.

При обнулении разрешается менять и первую цифру исходного числа. Так, f(1025, 7) = 1 (можно получить число 0025). А вот значение функции f(1025, 4) не определено - Петя не может добиться обнулением цифр исходного числа сумму, равную 4. Аналогично, не определено значение функции f(1025, 9) - сумма цифр исходного числа меньше 9.

Помогите Пете для заданных n и k определить значение функции.

Формат входных данных

Единственная строка входного файла содержит два натуральных числа, записанных через пробел: n и k.

Формат выходных данных

Выведите одно неотрицательное целое число - значение функции. Если значение функции для исходной пары чисел не определено, выведите -1.

Ограничения

1 ≤ n ≤ 10¹⁰⁰

1 ≤ k ≤ 10⁹

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примерам

В первом примере достаточно обнулить две цифры и получить число 120450 (или 123006).

Во втором примере обнулять цифры не нужно, их сумма уже равна 15.

В третьем примере все цифры числа четные. Получить нечетную сумму обнулением невозможно.

Примеры тестов

123456 12

2

1248 15

0

2486204004228 13

-1