Задача D. Dragon's power

Автор:Денис Лысенко   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Кхалиси очень нравятся разводить питомцев, а именно драконов. Использует она их в различных целях и хочет, чтобы в этот момент они были ну уж очень могущественными.

Дотракийцы привыкли описывать силу живых существ натуральным числом - их примеру и последовала Кхалиси, начав оценивать своих драконов.

Также Кхалиси считает, что настоящее могущество заключается не только в силе, но и в ряде других факторов, поэтому она решила, что её дракон будет воистину могущественным, если разность значения силы дракона и суммы всех цифр в числе силы дракона не меньше параметра могущества p (1 ≤ p ≤ 1019).

Кхалиси занята взращиванием драконов и ей некогда отвлекаться на расчёты. Поэтому она просит у вас найти ответ на вопрос: "Сколько раз дракон становился по-настоящему могущественным повышая свою силу от 1 до текущей силы n (1 ≤ n ≤ 1019)"

Формат входных данных

В первой и единственной строке записано два натуральных числа n и p (1 ≤ n,p ≤ 1019) — текущая силы дракона и параметр могущества

Формат выходных данных

Выведите одно число - сколько раз дракон становился могущественным

Ограничения

1 ≤ n,p ≤ 1019

Описание подзадач и системы оценивания

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.

Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.

По запросу сообщается результат окончательной проверки на каждом тесте.

Подзадача Баллы Дополнительные ограничения
np
1101 ≤ n ≤ 1031 ≤ p ≤ 103
2351 ≤ n ≤ 1051 ≤ p ≤ 105
3551 ≤ n ≤ 10191 ≤ p ≤ 1019

Пояснение к примерам

В первом примере, дракон с силой 22, 21, 20 являются могущественными, поэтому ответ 3.

Во втором примере не нашлось такой силы при заданном параметре, чтобы дракон являлся могущественным, поэтому ответ 0

Подсказка

При решении задачи на C++ пользуйтесь типом данных unsigned long long

Примеры тестов

Стандартный вход Стандартный выход
1
22 12
3
2
22 19
0

0.178s 0.027s 13