Задача C. Гиги за шаги

Автор:Б. Тимофеенко   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:512 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

Юный программист Саша очень любит проводить время в Интернете. Недавно его провайдер "Дедлайн" объявил акцию "Гиги за шаги". Её суть очень проста — к ноге участника прикрепляется шагомер, который подсчитывает число M — количество шагов, пройденных за период проведения акции. S шагов обмениваются на 1 гигабайт интернет-трафика. В результате участнику предоставляется MS гигабайт (полученное число округляется вниз до ближайшего целого).

До конца акции осталось D дней, и Саша хочет узнать, сколько гигабайт интернет-трафика он может получить. Физическая форма Саши позволяет пройти X шагов в первый день; ежедневная ходьба тренирует мальчика, и в каждый последующий день он может пройти на V шагов больше, чем в предыдущий.

Помогите Саше узнать, сколько гигабайт он может получить.

Формат входного файла

Во входном файле содержатся целые числа D, X, V, S.

Формат выходного файла

Выходной файл должен содержать целое число — количество гигабайт, которые может получить Вася.

Если Вася не может получить ни одного гигабайта, выведите число 0.

Ограничения

0 ≤ D, X, V ≤ 10000, 1 ≤ S ≤ 100000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
0 10 0 1
0
2
11 3 2 7
20

0.078s 0.009s 13