该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

2021 T1 分糖果

主知识点：枚举与数学。交叉标签：数学、枚举。
暴力标注：不属于重点 DP 退路题。
OJ 使用标准输入与标准输出。原比赛文件名为 candy.in / candy.out；下方如保留原文件约定，以本句的 OJ 约定为准。
时限 1 秒；内存 512 MiB；测试点 10；总分 100。
数据来源：公开存档数据；未逐文件对照官网下载包。

2021《分糖果》：原卷封面标记测试点不等分，但公开资料未核实各点权重。本包采用每点 10 分的训练配置。

题目描述

有 $n$ 个小朋友。你选择整数 $k\in[L,R]$ 块糖，反复让每人拿一块，直到剩余糖少于 $n$。最后的剩余糖作为奖励归你。求能够取得的最大奖励糖数。

输入格式

输入一行，包含三个正整数 $n, L, R$，分别表示小朋友的个数、糖果数量的下界和上界。

输出格式

输出一行一个整数，表示你最多能获得的作为你搬糖果的奖励的糖果数量。

样例

样例 1

输入：

7 16 23

输出：

6

样例 2

输入：

10 14 18

输出：

8

样例 3

输入：

见附件中的 candy/candy3.in。

输出：

见附件中的 candy/candy3.ans。

数据范围与特殊性质

对于所有数据，保证 $2 \le n \le L \le R \le {10}^9$。

附加样例

本题的公开样例整理在对应的“样例”ZIP 中。样例不计入评测测试点；题面中的样例也已保留。

来源与整理说明

题目原作者/发布者：中国计算机学会 CCF / NOI。题意经过改写，保留公式、输入输出、样例及约束；知识点和暴力标注为本次整理补充。

• 题面及约束校对来源：洛谷 CCF_NOI 题目 P7909
• 赛事：CSP-J 第二轮入门级 2021。
• 详细数据来源、版本和哈希见总包 来源与校验/manifest.json。