题目描述

ICPC Square 是由 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$）。

输出格式

输出一个整数，表示通过乘坐电梯零次或多次能够到达的最高楼层。

64 35 3

60

2024 2023 1273

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$。

翻译由 DeepSeek V3.2 完成