Надіслати розв'язок


Бали: 15,00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem types

Аліса давно мріє про фірмову сумку, яка коштує ~x~ гривень. Вона має на рахунку ~n~ гривень і щойно підписала контракт на роботу терміном на ~y~ років. Щороку вона отримуватиме фіксовану зарплату ~s~ гривень.

Після завершення контракту Аліса планує купити сумку. Однак може виявитися, що зібраних грошей буде недостатньо. У такому разі вона може продовжити контракт ще на кілька (можливо, нуль) років із тією самою зарплатою.

Визначте, на яку мінімальну кількість років Алісі потрібно продовжити контракт, аби їй вистачило грошей на омріяну покупку.

Попри абсурдність ситуації, ми припускаємо, що Аліса не витрачає ці кошти ні на що інше.

Input

У єдиному рядку вхідних даних через пробіл записано чотири цілі числа ~n, x, s, y~ (~1 \leq n, x, s, y \leq 100~) — кількість наявних грошей в Аліси, ціна сумки, щорічна зарплата на контракті й довжина контракту відповідно.

Output

Виведіть одне ціле число — відповідь на задачу.

Sample Input 1

50 100 10 3

Sample Output 1

2

Sample Input 2

50 100 10 7

Sample Output 2

0

Sample Input 3

45 100 10 3

Sample Output 3

3

Notes

У першому прикладі Аліса має на рахунку ~50~ гривень, а сумка коштує ~100~ гривень. За контрактом Аліса отримує ~10~ гривень щорічно. Після ~3~ років контракту Аліса заробить ~3 \cdot 10 = 30~ гривень, тож після завершення контракту вона матиме ~50+30=80~ гривень. Якщо Аліса продовжить контракт на ще ~2~ роки, то вона матиме ~80 + 2 \cdot 10 = 100~ гривень і зможе придбати сумку.

У другому прикладі Аліса має на рахунку ~50~ гривень, а сумка коштує ~100~ гривень. За контрактом Аліса отримує ~10~ гривень щорічно. Після ~7~ років контракту Аліса заробить ~7 \cdot 10 = 70~ гривень, тож після завершення контракту вона матиме ~50+70=120~ гривень. Оскільки вона вже має достатньо грошей для придбання сумки, додатково продовжувати контракт їй не треба, тож відповідь на задачу — ~0~ років.

У третьому прикладі Аліса має на рахунку ~45~ гривень, а сумка коштує ~100~ гривень. За контрактом Аліса отримує ~10~ гривень щорічно. Після ~3~ років контракту Аліса заробить ~3 \cdot 10 = 30~ гривень, тож після завершення контракту вона матиме ~45+30=75~ гривень. Якщо Аліса продовжить контракт на ще ~3~ роки, то вона матиме ~75 + 3 \cdot 10 = 105~ гривень і зможе придбати сумку.


Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.