На доске было написано некоторое натуральное число, сумма цифр которого была не меньше k. Но вы немного отвлеклись, и кто-то изменил это число на n, заменив некоторые цифры другими. Известно, что длина числа не изменилась.
Вам необходимо определить минимальное количество цифр, в котором могут отличаться эти два числа.
Выходные данные
Выведите минимальное количество цифр, в котором могут отличаться изначальное число и n.
Примечание
В первом примере исходное число могло быть, например, 12.
Во втором примере сумма цифр n не меньше k. Исходное число могло не отличаться от n.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
11
|
1
|
|
2
|
3
99
|
0
|