← 返回题目列表

Codeforces · 2045/B

B. ICPC广场

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

ICPC广场是ICPC委员会为参会人员提供住宿的酒店。它由 $$$N$$$ 楼​​层组成(编号从 $$$1$$$ 到 $$$N$$$)。这家酒店有一个非常独特的电梯。如果一个人当前在$$$x$$$楼层,通过乘坐一次电梯,他们可以到达$$$y$$$楼层当且仅当$$$y$$$是$$$x$$$和$$$y - x \leq D$$$的倍数。

您目前位于 $$$S$$$ 楼​​层。您想乘坐电梯零次或多次到达尽可能高的楼层。确定您可以到达的最高楼层。

输入

单行由三个整数 $$$N$$$ $$$D$$$ $$$S$$$ ($$$2 \leq N \leq 10^{12}; 1 \leq D \leq N - 1; 1 \leq S \leq N$$$) 组成。

输出

输出一个整数,表示乘坐电梯零次或多次可以到达的最高楼层。

示例

输入 #1

64 35 3

输出 #1

60

输入 #2

2024 2023 1273

输出 #2

1273

注意

示例输入/输出#1 的说明

首先,乘坐电梯从$$$3$$$楼层到$$$15$$$楼层。这是可能的,因为 $$$15$$$ 是 $$$3$$$ 和 $$$15 - 3 \leq 35$$$ 的倍数。然后,乘坐电梯从$$$15$$$楼层到$$$30$$$楼层。这是可能的,因为 $$$30$$$ 是 $$$15$$$ 和 $$$30 - 15 \leq 35$$$ 的倍数。最后,乘坐电梯从$$$30$$$楼层到$$$60$$$楼层。这是可能的,因为 $$$60$$$ 是 $$$30$$$ 和 $$$60 - 30 \leq 35$$$ 的倍数。