CF765C Table Tennis Game 2

米莎和瓦尼亚进行了一些乒乓球局。每一局包含若干次发球，每次发球的胜者获得 $1$ 分，失败者不得分。一旦有一方正好得到 $k$ 分，本局比分归零，新的局开始。 在所有局中，米莎总共得了 $a$ 分，瓦尼亚得了 $b$ 分。已知这些信息，请你计算他们最大可能玩了多少局，或者说明这种情况不可能发生。 注意：整个比赛只包含完整的若干局。

第一行包含三个用空格分隔的整数 $k$、$a$ 和 $b$（$1 \leq k \leq 10^{9}$，$0 \leq a, b \leq 10^{9}$，$a+b > 0$）。

如果该情况不可能出现，输出单个数字 $-1$。否则输出最大可能的局数。

注意，本题中的游戏规则和真实乒乓球不同，例如现实中获胜者须领先至少 $2$ 分取胜的规则，在本题无效。 由 ChatGPT 5 翻译