图片被删除,或者路径改变
问题1183--猴王kiki分桃

1183: 猴王kiki分桃

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

猴王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最多能获得多少作为摘桃子奖励的桃子数量。

样例输入 Copy

10 14 18

样例输出 Copy

8

提示