Гонки
Велосипедист готовится к горным велогонкам с раздельным стартом (то есть н время). Он оценил свою ожидаемую скорость использования энергии (то есть мощность) в зависимости от времени после начала гонки и хочет разработать соответствующий график питания на протяжении гонок. Единственным источником энергии велосипедиста будут углеводы в питательных батончиках. Все батончики одинаковы и содержат два типа углеводов: быстро усваиваемые (моно- и дисахариды) и медленно усваиваемые (полисахариды). Эффект от потребления одного батончика можно приблизить такой моделью: первые 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.
Выходные данные
Вывести единственное число - минимальное необходимое количество батончиков.