享受
Background
HSW 每天都可以去厕所用餐
这已经是史上最爽的事了
对吧?
但他不满足于此...
Description
HSW 所在的城市有很多厕所,他们排成一排,HSW 给他们编号为 ~ 。每一步都可以走到相邻的一间厕所。HSW 的家在编号为 的厕所处,那里有无穷无尽的食物,但 HSW 最理想的用餐地点在编号为 的厕所处,他只想在哪里享受美食。
但是 HSW 只有吃了东西后才走得动路,他肚子里最多能装 食物,每走一步都要消耗 。HSW 的消化特别快,所以它可以在任意一个位置,把肚子里还没被消耗掉的食物拉出来。( 以便没有当过老八的人也能看懂本题,这里说明一下,拉出来的也能作为食物 )HSW 想在最少的步数内走到 处,以便他能愉快的享受某一天的午餐。
HSW 忙着改 Mobiles 和 Exp ,没有时间思考这个问题,导致他享受午餐的计划一拖再拖,你能帮帮他吗?
Format
Input
输入仅一行,为三个整数: 、 。
Output
输出为一行,为达到目标的最少步数。
Sample 1
Input
Output
Limitation
1s, 1024KiB for each test case.