#3084. 青蛙爬井

青蛙爬井

描述

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

输入

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

输出

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

输入用例

29 7 1

输出用例

5

数据范围

  • 1 ≤ n ≤ 10000
  • 1 ≤ u ≤ 100
  • 1 ≤ d < u