题目描述

阳光幼儿园有 $n$ 个小朋友，你是其中之一。保证 $n \ge 2$。

你在果园里摘了一些苹果，打算分给幼儿园的小朋友们。你的体力有限，至多只能摘 $R$ 个苹果，但至少要摘 $L$ 个。保证 $n \le L \le R$。

分苹果的规则如下：把摘好的苹果放进篮子，只要篮子里不少于 $n$ 个苹果，所有 $n$ 个小朋友（包括你自己）都从篮子中拿走恰好一个苹果，直到篮子里的苹果数量少于 $n$ 个。此时篮子里剩余的苹果全部归你——这些苹果是你摘苹果的奖励。

你希望你摘苹果的奖励的苹果数量（不是你最后获得的总苹果数量！）尽可能多。请输出这个最大值。

输入格式

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

输出格式

输出一行一个整数，表示你最多能获得的你摘苹果的奖励的苹果数量。

样例

7 16 23

6

10 14 18

8

提示

样例 1 解释

拿 $k = 20$ 个苹果放入篮子。

篮子里现在苹果数 $20 \ge n = 7$，因此所有小朋友各拿一个；

篮子里现在苹果数变成 $13 \ge n = 7$，因此所有小朋友各拿一个；

篮子里现在苹果数变成 $6 \lt n = 7$，因此这 $6$ 个苹果是你摘苹果的奖励。

容易发现，你获得的你摘苹果的奖励的苹果数量不可能超过 $6$ 个（不然篮子里的苹果数量最后仍然不少于 $n$，需要继续分），因此答案是 $6$。

样例 2 解释

容易发现，当你拿的苹果数量 $k$ 满足 $14 = L \le k \le R = 18$ 时，所有小朋友各拿一个后，剩下的 $k - 10$ 个苹果总是你摘苹果的奖励，因此拿 $k = 18$ 个是最优解，答案是 $8$。

数据范围

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