题目描述
猴王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