Задача A. Жаркое лето

Автор:И. Блинов, А. Потоцкая, В. Глушков   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Во Владивостоке выдалось очень жаркое лето. В день с номером i температура равна D * i. Для спасения от жары Саша может либо включать кондиционер, либо обкладываться льдом. Это сохранит температуру комфортной в течение всего дня.

Включить кондиционер стоит C рублей, а создание льда отнимет у Саши количество сил, равное температуре за окном. При этом, пока включен кондиционер, Саша восстанавливает K сил.

Найти количество дней, которые Саша сможет сохранять комфортную температуру, если в первый день у Саши было M рублей и E сил.

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

Входной файл содержит пять целых чисел M, E, C, D, K.

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

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

Ограничения

1 ≤ M, E, C, D, K ≤ 103;

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

Входной файл (input.txt) Выходной файл (output.txt)
1
10 10 2 3 5
8
2
100 80 10 8 14
15

0.097s 0.016s 15