Людство вже давно ламає голову над однією важливою проблемою: на якому з світлофорів оптимально переходити дорогу.

Оскільки повна версія цієї задачі занадто важка, вам дано простішу версію з наступними правилами:

1. На початку всі світлофори горять червоним.

2. Всі світлофори мають однаковий колір, тобто, якщо один з них горить зеленим – то всі горять зеленим, якщо один червоний – то всі червоні.

3. Вам відомо найближчий час, коли світлофор увімкне зелений: ~T~ і також скільки він може горіти зеленим і червоним: ~G~ і ~R~ відповідно.

4. Дорогу можна починати переходити в мить, коли ввімкнувся зелений, достатньо, щоб зелений горів в мить, коли почався перехід, НЕ обов'язково, щоб зелений горів під час всієї довжини переходу.

5. Відстань між початком шляху і світлофором ~i~: ~d_i~, та довжина вулиці ~D~ така, що ~d_i \le D~, та ширина переходу ~L~.

   Можна уявити, що світлофори розташовані на прямій у порядку ~1, 2, ..., n~, і вулиця це два паралельних відрізки довжиною ~D~ на відстані ~L~.

6. Починаючи в координаті ~0~, потрібно пройти всю довжину вулиці ~D~ і при цьому перейти дорогу на якомусь з світлофорів

Фактично вам відома повна конфігурація світлофорів на вулиці.

Потрібно мінімізувати час проходу вулиці.

Обмеження

~(1 \le D,L \le 10^8)~

~(1 \le T \le R \le 10^8)~

~(1 \le G \le 10^8)~

~(1 \le n \le 10^3)~

~(0 \le d_1 < d_2 <... < d_n \le D)~

Input

~D~ ~L~ ~T~ ~G~ ~R~

~n~

~d_1~ ~d_2~ ~...~ ~d_n~

Output

Мінімальний час проходу вулиці.

Sample Input 1

5 3 1 1 100
3
1 3 5

Sample Output 1

8

Sample Input 2

5 3 1 1 100
3
2 3 5

Sample Output 2

105

Notes

Тест 1: Потрібно пройти до першого світлофора, перейти на ньому дорогу і дійти до кінця вулиці.

Тест 2: Доходячи до першого світлофора, зелений встиг увімкнутись і вимкнутись, тому потрібно дійти до останнього світлофора і чекати зеленого на позиції ~5~.