eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Сходи

Сходи

У чарівній країні Овочів є найдовші у світі сходи, що ведуть на вершину гори Гарбузів. На сходинці з номером x знаходиться зайчик, що може стрибати на a сходинок угору, або на b сходинок униз. На рівні сходинки номер y росте чарівна капуста, що дуже подобається зайчику. Допоможіть йому визначити, чи зможе він дострибати до сходинки з номером y.

Вхідні дані

Чотири цілі числа x, y, a, b (0 < x, y < 106, 0 < |a|, |b| < 100).

Вихідні дані

Вивести мінімальну кількість стрибків для досягнення мети, або -1 якщо це зробити неможливо.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
10 15 1 3
Вихідні дані #1
5
Вхідні дані #2
10 15 2 1
Вихідні дані #2
4
Вхідні дані #3
10 15 3 3
Вихідні дані #3
-1
Джерело Всеукраїнська студентська олімпіада з програмування, ФІНАЛ, Харків 15 жовтня 2011, 2-га ліга