Миша и Ваня сыграли несколько партий в настольный теннис. Каждая партия состоит из нескольких розыгрышей, каждый розыгрыш приносит очко одному из игроков. Как только один из игроков набирает ровно k очков, партия заканчивается и счет игроков обнуляется.
В сумме за все партии Миша набрал a очков, а Ваня — b очков. По этой информации определите максимальное количество партий, которое они могли сыграть, либо что такая ситуация невозможна. Обратите внимание, что игра закончилась в момент окончания последней партии.
В первой строке через пробел записано три целых числа k, a и b (1 ≤ k ≤ 109, 0 ≤ a, b ≤ 109, a + b > 0).
Если ситуация невозможна, выведите -1, иначе выведите максимальное количество партий.
11 11 5
1
11 2 3
-1
Обратите внимание, что правила игры в данной задаче отличаются от реальных правил настольного тенниса, так, например, правило баланса (игрок, выигравший партий, должно иметь хотя бы два очка преимущества) не имеет силы в рамках данной задачи.
Название |
---|