猴王kiki分桃

题目描述

猴王kiki有一天在山上发现了一大片桃树林，树上结了数不清的桃子，他打算摘一些桃子回去分给小猴子们，算上猴王一共有n个猴子。

但kiki体力有限，最多能拿R个桃子回去。但是拿的太少又不够分的，所以他至少要拿L个桃子回去。保证 n ≤L≤R。 

也就是说，kiki如果摘了k个桃子，那么需要保证 L ≤k ≤R。 

kiki把这k个桃子放到篮子里，并要求大家按照如下方案分桃子：

只要篮子里有不少于n个桃子，n个猴子（包括kiki）都从篮子

中拿走恰好一个桃子，直到篮子里的桃子数量少于n块。此时篮子里剩余的桃子均作为奖励归猴王kiki所有。

作为猴王，他希望得到奖励的桃子数量（不是得到的总数）尽可能多；因此你需要写一个程序，依次输入 n, L, R，并输出

出猴王最多能获得多少作为摘桃子奖励的桃子数量。

输入描述:

输入一行，包含三个正整数 n, L, R（2 ≤ n ≤ L ≤ R ≤ 109）， 分别表示猴子的个数、桃子数量的下界和上界。

输出描述:

输出一行一个整数，表示猴王kiki最多能获得多少作为摘桃子奖励的桃子数量。

输入

---

10 14 18

---

输出 

 

---

 8

---

输入 

---

7 16 23

---

输出

---

6

---