Задача 45. О нулях ≡

Условие

...

О вы, нули мои и нолики,

Я вас любил, я вас люблю!

Скорей лечитесь, меланхолики,

Прикосновением к нулю!

...

Николай Олейников, "О нулях", 1934 г.

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

При обнулении нельзя менять первую цифру исходного числа (ведущие нули выглядят некрасиво), поэтому значение функции f(1025, 7) не определено — Коля может добиться нужной суммы лишь обнулением первой цифры, что запрещено. Аналогично, не определено значение функции f(1025, 9) — сумма цифр исходного числа меньше 9 и функции f(234, 1) — ни одна из цифр исходного числа не равна единице.

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

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

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

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

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

Ограничения

10 ≤ n ≤ 10¹⁰⁰

1 ≤ k ≤ 10⁹

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

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

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

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

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

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

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

123456 12

2

1248 15

0

2486204004228 13

-1