#620. 青蛙爬井

青蛙爬井

题目描述

一只青蛙住在 n 英寸深的井的底部。它每次向上爬 u 英寸,但是必须休息一次才能再次向上爬。 在休息的时候,它滑落了 d 英寸。之后它将重复向上爬和休息的过程。青蛙爬出井口需要至少爬多少次? 如果青蛙爬完后刚好到达井的顶部,我们也设作青蛙已经爬出井口。

输入格式

一行,输入n、u、d,分别表示井的深度、一次上爬距离、下滑距离,中间用空格隔开。(确保n>u>d)

输出格式

输出青蛙爬出井用的次数。

样例

输入样例 1

29 7 1

输出样例 1

5

输入样例 2

30 5 1

输出样例 2

8

输入样例 3

45 8 3

输出样例 3

9