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