/ XmX / 题库 /

享受

享受

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.

本题黑题

信息

ID
1010
难度
9
分类
模拟 点击显示
标签
递交数
67
已通过
3
通过率
4%
上传者