Олимпиадный тренинг

Задача . C. Действительно большие числа


Ивану нравится узнавать различные факты о числах, но особенно его интересуют действительно большие числа. Иван считает натуральное число x действительно большим, если разность x и суммы его цифр (в десятичной записи) не меньше s. Чтобы доказать, что эти числа обладают особыми свойствами, он хочет узнать, насколько они редкие — если быть точным, ему нужно посчитать количество действительно больших чисел, которые не превышают n.

Иван попытался посчитать всё самостоятельно, но скоро понял, что для него это слишком трудно. Поэтому он попросил вас о помощи.

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

В первой (и единственной) строке записаны два числа n и s (1 ≤ n, s ≤ 1018).

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

Выведите одно число — количество действительно больших чисел, не превышающих n.

Примечание

В первом примере числа 10, 11 и 12 — действительно большие.

Во втором примере не существует действительно больших чисел, не превышающих 25 (первое действительно большое число равно 30: 30 - 3 ≥ 20).

В третьем примере 10 — единственное действительно большое число (10 - 1 ≥ 9).


Примеры
№Входные данныеВыходные данные
1
12 1
3
2
25 20
0
3
10 9
1
Статистика успешных решений по компиляторам
 Кол-во
С++5