eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Mountain View

Mountain View

Лимит времени 2 секунды
Лимит использования памяти 256 MiB

Казак Ус очень спортивный паренек, поэтому любит альпинизм. Поэтому этой зимой он решил уехать в горы (к сожалению, он не говорил куда именно).

Всего n отдельных горных вершин, расположенных вдоль прямой, i-та вершина имеет высоту a_i метров и красоту b_i. Казак Ус делает следующим образом: он поднимается на одну из гор, смотрит налево и направо, после чего видит некоторые другие горы. Казак Ус может увидеть i-ту гору, если между горой, где он находится, и i-той горой нет гор с высотой больше или равноa_i метров. Также Козак Ус видит гору, на которую он поднялся.

Казак Ус установил два параметра: x и y. Если он поднимается на 1 метр, его настроение уменьшается на x единиц, а если видит верх с красотой t, то его настроение увеличивается на ty единиц. Сначала настроение Казак Уса равно 0.

Найдите максимально возможное настроение казака Уса после подъема на одну из гор.

Заметьте, что Казаку Усу нужно подняться на какую-нибудь гору.

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

Первая строка содержит единое целое число n (1 \leq n \leq 10^6) — количество гор.

Каждая из следующих n строк содержит два целых числа a_i и b_i (1 \leq a_i, b_i \leq 1000) — высоту и красоту i-й горы.

Последняя строка содержит два целых числа x и y (1 \leq x, y \leq 1000).

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

Выведите единственное число – максимально возможное настроение Казака Уса после подъема на одну из гор.

Пример

Входные данные #1
6
5 3
1 5
4 5
3 2
3 2
5 1
1 2
Выходные данные #1
28
Входные данные #2
1
5 5
1 2
Выходные данные #2
5
Входные данные #3
3
1000 1
1000 1
1000 1
1000 1
Выходные данные #3
-999997
Автор Maksym Oboznyi
Источник Ukrainian Olympiad in Informatics 2021, II Stage