CF2045B.ICPC Square

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

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

样例解释：

1. 首先，从第 3 层乘电梯到第 15 层，因为 15 是 3 的倍数且 $15 - 3 \leq 35$。
2. 然后，从第 15 层乘电梯到第 30 层，因为 30 是 15 的倍数且 $30 - 15 \leq 35$。
3. 最后，从第 30 层乘电梯到第 60 层，因为 60 是 30 的倍数且 $60 - 30 \leq 35$。

本翻译由 AI 自动生成