题目描述

在一个遥远的星球上，有一个名为“智慧星”的村庄。村庄里居住着 n 个智慧生物，它们被称为“智者”。一天，村庄附近的一个神秘洞穴中突然出现了无穷多的宝石。智者们决定收集一些宝石，然后公平地分给村庄里的每一个居民。

由于每个智者的体力有限，它们至多只能携带 R 颗宝石回到村庄。但是，如果携带的宝石太少，就不足以公平分配，所以至少需要携带 L 颗宝石。已知 n ≤ L ≤ R。

智者们决定采取一种特殊的分配方式：只要携带的宝石数量不少于 n 颗，每个智者就可以从宝石堆中拿走一颗宝石，直到剩余的宝石数量少于 n 颗。这时，剩余的宝石将作为收集者的奖励。

作为村庄中最聪明的智者之一，你希望最大化自己的奖励。因此，你需要计算出，携带多少颗宝石回去，可以使得你的奖励最大化。

输入格式

输入一行，包含三个正整数 n, L, R，分别表示智慧生物的个数、宝石数量的下界和上界。

输出格式

输出一行一个整数，表示你最多能获得的作为你携带宝石的奖励的宝石数量

19 80 100

18
【数据范围】
对于所有数据，保证 2 ≤ n ≤ L ≤ R ≤ 109```