eolymp
bolt
Try our new interface for solving problems
Məsələlər

Лестница

Лестница

В волшебной стране Овощей есть самая длинная в мире лестница, ведущая на вершину горы Арбузов. На ступеньке под номером x находится зайчик, который может прыгать на a ступенек вверх, или на b ступенек вниз. На уровне ступеньки номер y растёт волшебная капуста, которая очень нравится зайчику. Помогите ему определить, сможет ли он допрыгать до ступеньки с номером y.

Входные данные

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

Выходные данные

Вывести минимальное количество прыжков, необходимое для достижения цели, или -1, если это сделать невозможно.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
10 15 1 3
Çıxış verilənləri #1
5
Giriş verilənləri #2
10 15 2 1
Çıxış verilənləri #2
4
Giriş verilənləri #3
10 15 3 3
Çıxış verilənləri #3
-1
Mənbə Всеукраинская студенческая олимпиада по программированию, ФИНАЛ, Харьков 15 октября 2011, 2-я лига