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

Задача . 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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя