← 返回题目列表

Codeforces · 765/C

C. 乒乓球比赛 2

中文机器翻译题面 查看原题

Misha 和 Vanya 打过几盘乒乓球。每盘由数个发球组成,每个发球由一名球员获胜,他得到一分,失败者得不到任何分数。一旦其中一名玩家恰好获得 k 分,分数就会重置并开始新一轮。

在所有比赛中,Misha 总共得分为 1 分,Vanya 得分为 b 分。根据这些信息,确定他们可以玩的最大局数,或者确定这种情况是不可能的。

请注意,游戏由几套完整的游戏组成。

输入

第一行包含三个空格分隔的整数 k、a 和 b (1 ≤ k ≤ 109, 0 ≤ a, b ≤ 109, a + b > 0)。

输出

如果情况不可能,则打印单个数字-1。否则,打印最大可能的组数。

示例

输入 #1

11 11 5

输出 #1

1

输入 #2

11 2 3

输出 #2

-1

注意

请注意,本题的游戏规则与真实的乒乓球比赛不同,例如,“平衡”规则(获胜选手必须至少领先两分才能赢得一盘)在本题中没有效力。