1674 - 【入门】青蛙爬井

通过次数

29

提交次数

52

Time Limit : 1 秒
Memory Limit : 128 MB

有一口深度为 high 米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬 up 米,夜里则顺井壁向下滑 down 米,若青蛙从某个早晨开始向外爬,对于任意指定的 highupdown 值(均为自然数),计算青蛙多少天能够爬出井口?

Input

输入 3 个正整数:highupdown

Output

输出一个整数,表示天数。输出单独占一行。

注意:不能简单地认为每天上升的高度等于白天向上爬的距离减去夜间下滑的距离,因为若白天能爬出井口,则不必等到晚上。

数据范围 1 \le down < up < high \le 1000

Examples

Input

10 2 1

Output

9

Hint

1:数学计算

2:循环模拟,暴力计算