题目描述

小白和小冯在课间休息时间玩起了石头剪刀布游戏。

他们一共进行了若干局游戏，每次石头剪刀布，谁胜利则得一分，打平或者输了不得分。每一局游戏，一旦其中一个人得分达到 $k$ 分，则两人本局得分分别计入个人总得分，本局结束并开始新的一局，并且局分变为 $0:0$，课间休息结束时，若当局未结束，当局分数不计入个人总得分。

现已知课间休息结束时小白总得分为 $n$ ，小冯总得分为 $m$ ，求他们最多可能进行了多少局完整的游戏。如果这种比分情况不可能出现，则输出 -1。

输入格式

一行三个整数 $n,m,k$，分别表示小白总得分，小冯总得分，以及每局游戏的分数上限。

输出格式

一个整数，表示最多可能进行的完整游戏局数。

样例数据

输入样例 #1

11 11 11

输出样例 #1

2

输入样例 #2

2 3 11

输出样例 #2

-1

数据范围

对于 $30\%$ 的数据，$k = 1$；

另有 $30\%$ 的数据，$n = 0$；

对于 $100\%$ 的数据，$1 \le k \le 10^9$， $0 \le n,m \le 10^9， n+m > 0$。

备注：本题测试数据为民间数据