Задачи
Лестница
Лестница
В волшебной стране Овощей есть самая длинная в мире лестница, ведущая на вершину горы Арбузов. На ступеньке под номером x находится зайчик, который может прыгать на a ступенек вверх, или на b ступенек вниз. На уровне ступеньки номер y растёт волшебная капуста, которая очень нравится зайчику. Помогите ему определить, сможет ли он допрыгать до ступеньки с номером y.
Входные данные
Четыре целых числа x, y, a, b (0 < x, y < 106
, 0 < |a|, |b| < 100).
Выходные данные
Вывести минимальное количество прыжков, необходимое для достижения цели, или -1, если это сделать невозможно.
Входные данные #1
10 15 1 3
Выходные данные #1
5
Входные данные #2
10 15 2 1
Выходные данные #2
4
Входные данные #3
10 15 3 3
Выходные данные #3
-1