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

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

...

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

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

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

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

...

Николай Олейников, "О нулях", 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 ≤ 10100

1 ≤ k ≤ 109

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

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

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

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

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

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

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

Стандартный вход Стандартный выход
1
123456 12
2
2
1248 15
0
3
2486204004228 13
-1

0.090s 0.021s 15