B. Число на доске
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На доске было написано некоторое натуральное число, сумма цифр которого была не меньше k. Но вы немного отвлеклись, и кто-то изменил это число на n, заменив некоторые цифры другими. Известно, что длина числа не изменилась.

Вам необходимо определить минимальное количество цифр, в котором могут отличаться эти два числа.

Входные данные

Первая строка содержит целое число k (1 ≤ k ≤ 109).

Вторая строка содержит целое число n (1 ≤ n < 10100000).

Число n не содержит ведущих нулей. Гарантируется, что такая ситуация могла произойти.

Выходные данные

Выведите минимальное количество цифр, в котором могут отличаться изначальное число и n.

Примеры
Входные данные
3
11
Выходные данные
1
Входные данные
3
99
Выходные данные
0
Примечание

В первом примере исходное число могло быть, например, 12.

Во втором примере сумма цифр n не меньше k. Исходное число могло не отличаться от n.