Перегони
Велосипедист готується до гірських велоперегонів з роздільним стартом (тобто на час). Він оцінив свою очікувану швидкість використання енергії (тобто потужність) у залежності від часу після початку гонки й хоче розробити відповідний графік харчування протягом перегонів. Єдиним джерелом енергії велосипедиста будуть вуглеводи у поживних батончиках. Всі батончики однакові та містять два типи вуглеводів: швидко засвоювані (моно- та дисахариди) й повільно засвоювані (полісахариди). Ефект від споживання одного батончика можна наблизити такою моделлю: перші t_1 секунд після споживання батончик дозволяє велосипедисту розвинути потужність a міліват ("швидкі" вуглеводи), наступні t_2 секунд — потужність b міліват ("повільні" вуглеводи). Після цього ефект від споживання батончика повністю зникає. Для спрощення вважатимемо:
модель травлення і використання вуглеводів лінійна, тобто потужності від споживання різних батончиків у будь-який момент часу додаються;
надлишки енергії не накопичуються;
велосипедист може споживати батончики миттєво будь-коли під час або до початку перегонів.
Знайти найменшу кількість батончиків, необхідних для того, щоб задовольнити енергетичні потреби велосипедиста на весь час перегонів.
Вхідні дані
Перший рядок вхідного файлу містить п’ять цілих чисел n, t_1, t_2, a, b — очікуваний час перегонів у секундах та параметри батончика, 1 ≤ n, t_1, t_2 ≤ 10^5, 1 ≤ a, b ≤ 10^9.
Другий рядок містить n цілих чисел p_0, p_1, ..., p_{n–}_{1 }— величини бажаної потужності велосипедиста для кожної секунди після початку перегонів, 1 ≤ p_j ≤ 10^9.
Вихідні дані
Єдиний рядок вихідного файлу має містити одне число — мінімальну необхідну кількість батончиків.