Банани по акції

Обмеження: 2 сек., 512 МіБ

Зеник має \(x\) гривень і хоче купити якомога більше бананів. У магазині один банан коштує \(a\) гривень, але діє акція: перші \(k\) бананів Зеник купує по \(a\) гривень за штуку, а кожен наступний — по \(b\) гривень.

Допоможіть Зенику визначити, скільки бананів він зможе купити.

Вхідні дані

У єдиному рядку задано чотири цілі числа \(x\), \(a\), \(b\) та \(k\) — кількість грошей у Зеника, початкова ціна одного банана, ціна одного банана після знижки та кількість бананів, які потрібно купити за початковою ціною, відповідно.

Вихідні дані

Виведіть одне ціле число — найбільшу кількість бананів, які зможе купити Зеник.

Обмеження

\(0 \le x \le 10^9\),

\(1 \le b < a \le 10^9\),

\(1 \le k \le 10^9\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
30 10 4 2	4

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
19 10 4 2	1

Примітки

У першому прикладі два перші банани коштують 20 гривень, а ще два — 8 гривень. Зеник витратить 28 гривень. П’ятий банан коштуватиме ще 4 гривні, яких йому вже не вистачить.

У другому прикладі Зенику вистачить грошей лише на один банан. Щоб купувати банани зі знижкою, він спершу має купити два банани по 10 гривень.