Codeforces Round 135 (Div. 2) |
---|
Закончено |
Поликарп — начинающий бизнесмен. Недавно он с удивлением обнаружил, что рынок бумажных ножниц совершенно свободен! Не долго думая, Поликарп занялся производством и продажей таких ножниц.
Поликарп посчитал, что оптимальная цена для продажи таких ножниц составляет p бурлей. Однако он где-то читал, что цены вроде «Только сегодня! Супер цена 999 бурлей!» привлекают покупателей. Поэтому Поликарп решил согласиться на небольшое понижение цены, если оно приводит к описанному эффекту.
Поликарп согласен сбросить цену не более чем на d бурлей так, чтобы количество девяток на конце получившейся цены оказалось максимальным. Если существует несколько способов это сделать, он выберет максимальную из возможных цен.
Обратите внимание, что Поликарп считает только конечные девятки в цене.
В первой строке записаны два целых числа p и d (1 ≤ p ≤ 1018; 0 ≤ d < p) — начальная цена ножниц и максимальное возможное падение в цене.
Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-битных чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.
Выведите искомую цену — максимальную из цен, которые заканчиваются на наибольшее количество девяток и не более чем на d меньше p.
Выводимое значение не должно содержать лидирующих нулей.
1029 102
999
27191 17
27189
Название |
---|