В королівстві Флатландія настали важкі часи. В печерах неподалік від столиці поселився жахливий Чорний Дракон. Кожну ніч він виповзав на полювання. Багато людей він згубив, багато будівель знищив.

Король Флатландії зрозумів, що далі так продовжуватись не може, і найняв відважного Лицаря, щоб той переміг Дракона.

Лицар прийняв пропозицію Короля і почав готуватись до битви. Сам він битись не захотів, тому вирішив зібрати військо. Але воякам потрібно платити, а у Лицаря через кризу залищилось дуже мало грошей. Допоможіть йому визначити найменшу кількість вояків, яких буде достатньо для перемоги над Чорним Драконом.

У вояка і у дракона є два параметри: кількість балів здоров'я та шкода яка наноситься супернику.

В ході битви дракон і загін вояків обмінюються ударами. Першим наносить удар загін вояків. При цьому дракон отримує шкоду, яка дорівнює сумарній силі загону вояків. Якщо дракон не гине, то він наносить загону вояків удар у відповідь. Якщо шкода переважає кількість балів здоров'я одного вояка, то він гине, а наступний вояк в загоні отримує решту шкоди. Якщо ві цієї шкоди другий вояк гине, то решта шкоди переходить третьому вояку, і так далі. Після цього удар наносять вояки, які залишились в живих... Бій закінчується, коли дракон гине.

Напишіть програму, яка визначає найменшу кількість вояків, яких буде достатньо найняти Лицарю, щоб перемогти Чорного Дракона.

Формат вхідних даних

Вводяться чотири натуральних числа через пробіл: \(Hd, Dd, hp, dp\) – кількість балів здоров'я ларкона, шкода яку наносить дракон, кількість балів здоров'я одного вояка, і шкода яку наносить один вояк. (\(1 \le Hd, Dd, hp, dp \le 10^9\))

Формат вихідних даних

Виведіть єдине число - найменшу кількість вояків, яких буде достатньо для перемоги над драконом.

Приклад вхідних даних-1

500 50 10 10

Приклад вихідних даних-1

20

Приклад вхідних даних-2

500 28 10 10

Приклад вихідних даних-2

15