Educational Codeforces Round 23 |
---|
Закончено |
Ивану нравится узнавать различные факты о числах, но особенно его интересуют действительно большие числа. Иван считает натуральное число x действительно большим, если разность x и суммы его цифр (в десятичной записи) не меньше s. Чтобы доказать, что эти числа обладают особыми свойствами, он хочет узнать, насколько они редкие — если быть точным, ему нужно посчитать количество действительно больших чисел, которые не превышают n.
Иван попытался посчитать всё самостоятельно, но скоро понял, что для него это слишком трудно. Поэтому он попросил вас о помощи.
В первой (и единственной) строке записаны два числа n и s (1 ≤ n, s ≤ 1018).
Выведите одно число — количество действительно больших чисел, не превышающих n.
12 1
3
25 20
0
10 9
1
В первом примере числа 10, 11 и 12 — действительно большие.
Во втором примере не существует действительно больших чисел, не превышающих 25 (первое действительно большое число равно 30: 30 - 3 ≥ 20).
В третьем примере 10 — единственное действительно большое число (10 - 1 ≥ 9).
Название |
---|