← 返回题目列表

Codeforces · 219/B

B. 特别优惠!超值999布尔!

中文机器翻译题面 查看原题

Polycarpus 是一位业余商人。最近他惊讶地发现,剪刀布的市场是完全免费的!波利卡普斯毫不犹豫地决定开始生产和销售这种剪刀。

Polycaprus 计算出这种剪刀的最佳天花板价格为 p 布尔斯。然而,他在某处读到,顾客会被诸如“特别优惠!超级价格 999 布尔!”之类的价格所吸引。因此,Polycarpus 决定在达到预期效果的情况下稍微降低价格。

Polycarpus 同意将价格降低不超过 d 布尔,以便最终价格末尾的 9 数量最多。如果有多种方法可以做到,他会选择尽可能高的价格。

请注意,Polycarpus 仅计算价格中的尾随 9。

输入

第一行包含两个整数 p 和 d (1 ≤ p ≤ 1018; 0 ≤ d < p) — 剪刀的初始价格和最大可能降价。

请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

输出

打印所需价格 - 以最多 9 个数字结尾且小于 p 且不超过 d 的最高价格。

所需的数字不应有前导零。

示例

输入 #1

1029 102

输出 #1

999

输入 #2

27191 17

输出 #2

27189