题目描述

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

酒庄打算明天把乙仓库的所有葡萄酒运送到MD城。卢老爷的卡车一次最多可以运输 $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}$。