题目描述

输入/输出例子1

7 16 23

6

输入/输出例子2

10 14 18

8

样例解释

【样例 1 解释】 拿 k = 20 块糖放入篮子里。 篮子里现在糖果数 20 ≥ n = 7，因此所有小朋友获得一块糖； 篮子里现在糖果数变成 13 ≥ n = 7，因此所有小朋友获得一块糖； 篮子里现在糖果数变成 6 < n = 7，因此这 6 块糖是作为你搬糖果的奖励。 容易发现，你获得的作为你搬糖果的奖励的糖果数量不可能超过 6 块（不然，篮子 里的糖果数量最后仍然不少于 n，需要继续每个小朋友拿一块），因此答案是 6。

【样例 2 解释】 容易发现，当你拿的糖数量 k 满足 14 = L ≤ k ≤ R = 18 时，所有小朋友获得一块 糖后，剩下的 k − 10 块糖总是作为你搬糖果的奖励的糖果数量，因此拿 k = 18 块是最 优解，答案是 8。