题目描述

晨曦酒庄的卢老爷有两个葡萄酒仓库。甲仓库有 $x$ 升葡萄酒，乙仓库有若干升葡萄酒，如果从甲仓库向乙仓库运送 $z$ 升葡萄酒，那么甲乙两仓库的葡萄酒体积就会相等。

酒庄打算明天把乙仓库的所有葡萄酒运到蒙德城。卢老爷的卡车一次最多可以运输 $c$ 升葡萄酒，请问至少要运多少次？

输入格式

第一行，两个正整数 $x,z$，含义与题目中相同。

第二行，一个浮点数 $c$，含义与题目中相同。

输出格式

一个整数，表示要运多少次。

5 1
1.5

2

1000000000000 2
99.435

10056821039

数据规模与约定

对于 $20\%$ 的测试点，保证 $z = 0$；

对于 $30\%$ 的测试点，保证 $c$ 是整数；

对于 $100\%$ 的测试点，保证 $0 \leq z \leq 10^{12}$，$2z < x \leq 10^{18}$，$1 \leq c \leq 10^{18}$。