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

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

Условие

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

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

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

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

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

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

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

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

Ограничения

1n,p1019

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

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

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

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

Подзадача Баллы Дополнительные ограничения
np
1101n1031p103
2351n1051p105
3551n10191p1019

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

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

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

Подсказка

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

unsigned long long

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

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

0.060s 0.011s 13