#5107. 所罗门的睡神

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Laffey

题目描述

众所周知,@long_hao 擅长线段树,尤其擅长用线段树解决区间最值问题,然而这和本题并没有什么关系。


拉菲找到了宝藏!

但她睡着了……在宝箱里……

标枪找到了她(和宝箱),并准备把她(它?)们一起运回去。只不过运输的方式有点奇怪。

具体地讲,初始标枪坐在一个小车上(地面光滑),拉菲和她接触但无挤压。接下来标枪将拉菲以速度 v (对地)推出去,拉菲会撞上远处的墙壁后反弹(设为弹性碰撞),并再次追上标枪,标枪再将拉菲以速度 v 推出去,如此反复。

现在标枪想知道,她最多能推拉菲多少次?

输入格式

三个整数 M_a, M_b, v ,分别表示标枪与小车的质量、拉菲与宝箱的质量、标枪每次推拉菲的速度。

输出格式

输出一行一个整数,表示标枪最多能推拉菲的次数。

样例

样例输入

31 2 4

样例输出

9

数据范围与提示

1 \leq M_a, M_b, v \leq 2^{64}