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