Задачі
Сходи
Сходи
У чарівній країні Овочів є найдовші у світі сходи, що ведуть на вершину гори Гарбузів. На сходинці з номером 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