Олимпиадный тренинг

Задача . A. Учет энергопотребления


Задача

Темы: реализация *900

Васе стало интересно, сколько его любимый ноутбук потребляет электроэнергии за день. У его ноутбука есть три режима. В режиме нормальной работы он потребляет P1 Вт в минуту. Через T1 минут после того, как Вася с последний раз двинул мышью или нажал кнопку на клавиатуре, на дисплее запускается скринсейвер и потребление энергии меняется до P2 Вт в минуту. И, наконец, через T2 минут после запуска скринсейвера ноутбук переходит в режим "сна", в котором потребляет P3 Вт в минуту. Если Вася двигает мышью или касается клавиатуры в момент, когда ноутбук находится во втором или в третьем режимах, ноутбук возвращается в первый режим энергопотребления. Работу Васи за ноутбуком можно разбить на n временных отрезков [l1, r1], [l2, r2], ..., [ln, rn], в течение которых он только и делал, что работал мышью и нажимал на клавиатуру, а в промежутках между ними ничего этого не делал. Посчитайте, какое суммарное количество энергии было потреблено ноутбуком за период [l1, rn].

Входные данные

Первая строка содержит 6 целых чисел n, P1, P2, P3, T1, T2 (1 ≤ n ≤ 100, 0 ≤ P1, P2, P3 ≤ 100, 1 ≤ T1, T2 ≤ 60). Следующие n строк содержат описание отрезков работы Васи за ноутбуком. i-я из этих строк содержит два целых числа li и ri (0 ≤ li < ri ≤ 1440, ri < li + 1 для i < n), обозначающие моменты начала и конца соответствующего отрезка.

Выходные данные

Выведите единственное число — ответ на задачу.


Примеры
Входные данныеВыходные данные
1 1 3 2 1 5 10
0 10
30
2 2 8 4 2 5 10
20 30
50 100
570

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя