为了庆祝KS最近在抽卡上的运气爆棚，他想要好好犒劳一下自己，所以他决定给舍友送礼物（为什么犒劳自己要送别人礼物啊喂(#`O′)）。作为福工，中国，宇宙好舍友的KaiYuan就担当起了帮忙买礼物的工作。全宿舍有n个人（n≥2），由于KS给的经费有限，KaiYuan最多只能买R件礼物回去。为了怕买的太少的礼物显得KS石油佬没有牌面，KS要求KaiYuan至少要买L件礼物，保证室友们每人都要有礼物。于是你决定买K件礼物回去。
即保证 n≤L≤R，L≤K≤R
分礼物的规则如下：如果还没分发的礼物数大等于舍友人数，则每个舍友分走一份礼物直至未分发的礼物数少于舍友人数，最后剩下的礼物都给好舍友KaiYuan作为跑腿费。KaiYuan还是有自己的小九九：他希望自己最后得到的跑腿费尽可能的多，能够成功薅到了KS石油佬的羊毛。但他怎么算都算不清楚他最后最多能得到多少的礼物作为跑腿费，于是万能的你闪亮登场，希望你能给他一份代码让他能够快速的算出在要求范围内获得的最多的跑腿费数量。这样KaiYuan将对你顶礼膜拜。
输入一行，其中有三个整数n,L,R
输出一个整数，表示KaiYuan能获得的最多的跑腿费的礼物数量
7 16 23
6