Description
经过多番苦战,小K成功闯入了魔王LX的城堡,与他展开最终对决。
魔王LX总共有 $S$ 点生命值。每秒钟,小K可以对魔王造成 $A$ 点伤害。魔王LX的身体经过特殊强化,每次受到伤害后,会回复 $B$ 点生命值。
当魔王LX 的生命值 $ \leq 0$ 时,我们认为小K击败了魔王。请问小K在几秒后可以击败魔王。
Input
- 一行,三个整数 $A, B, S$,分别表示小K每秒造成的伤害,魔王每次受到伤害后的生命回复,以及魔王的初始生命值。$(1 \leq B < A \leq S \leq 10^{18})$
HINT
### 解释
- 第 1 秒:小K 对魔王造成 2 点伤害,魔王生命值从 5 变为 $5 - 2 + 1 = 4$
- 第 2 秒:小K 对魔王造成 2 点伤害,魔王生命值从 4 变为 $4 - 2 + 1 = 3$
- 第 3 秒:小K 对魔王造成 2 点伤害,魔王生命值从 3 变为 $3 - 2 + 1 = 2$
- 第 4 秒:小K 对魔王造成 2 点伤害,魔王生命值从 2 变为 $2 - 2 = 0$
小K 在第 4 秒战胜魔王。