Ви хочете купити відеоігри у відомому онлайн-магазині. Зазвичай всі ігри продаються за однаковою ціною, \(p\) доларів. Проте наступного місяця вони планують провести сезонний розпродаж, у якому ви зможете придбати ігри за нижчою ціною. Зокрема, перша гра буде коштувати \(p\) доларів, а кожна наступна гра буде коштувати на \(d\) доларів менше, ніж попередня. Це продовжується до тих пір, поки вартість не стане меншою або рівною \(m\) доларам, після чого кожна гра буде коштувати \(m\) доларів.

Скільки ігор можна купити під час розпродажу, якщо у вашому гаманці є \(s\) доларів?

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

Вхідний потік містить цілі числа \(p,d,m,s\) (\(1 \le m \le p \le 100\), \(1 \le d \le 100\), \(1 \le s \le 10^4\)).

Числа розділяються пропуском.

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

У вихідний потік вивести шукану кількість ігор.

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

20 3 6 80

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

6

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

20 3 6 85

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

7