Синя гусінь дає пораду
– А якого зросту ти хочеш бути? – запитала Гусінь.
– Ах, однаково, – швидко сказала Аліса. – Лише, знаєте, так неприємно весь час змінюватись…
– Відкусиш з однієї сторони – підростеш, з іншої – зменшишся!
– З однієї сторони чого? – подумала Аліса. – З іншої сторони чого?
– Гриба, – відповіла Гусінь, ніби почувши питання, і щезла з виду.
Пригоди Аліси у країні чудес (переклад Н.М. Демурової)
Десь з звилину Аліса задумливо дивилась на гриб, намагаючись визначити, де у нього одна сторона, а де – інша; гриб був круглим, и це зовсім збило її з панталику. Нарешті, вона зважилась: обхопивши гриб руками і відломила з кожної сторони по шматочку. Виявилось, что якщо відкусити від шматочка з лівої руки, то можна збільшитись на A дюймів, а якщо з правої – то зменшитись B на дюймів.
Допоможіть Алісі визначити, чи може вона стати зростом Y дюймів, якщо її зріст – X дюймів.
Технічні умови
Вхідні дані
У першому рядку вхідного файлу записано чотири числа X, Y, A, B.
При цьому 0 ≤ |X|, |Y| ≤ 106, 0 ≤ |A|, |B| ≤ 102.
Вихідні дані
У вихідний файл виведіть єдине ціле число – мінімальнуе кількість "відкушувань" для досягнення мети, або –1, якщо це зробити неможливо.
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 4
Складність: 57% 10/23
Автор: Соболєв Євген, Соболєв Дмитро
Джерело: VI Open Cup Kharkov 14.03.2010
Приклад
Приклад вхідних данихSapmpe 1 10 15 1 3 Sample 2 10 15 2 1 Sample 3 10 15 3 3 |
Приклад вихідних данихSample 1 5 Sample 2 4 Sample 3 –1 |
| ← Білий кролик | Список задач | Божевільне чаювання → |
