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

вам дано простiшу версiю з наступними правилами:

• На початку всi свiтлофори горять червоним.
• Всi свiтлофори мають однаковий колiр, тобто, якщо один з них горить зеленим – то всi горять зеленим, якщо один червоний – то всi червонi.
• Вам вiдомо найближчий час, коли свiтлофор увiмкне зелений: \(T\) i також скiльки вiн може горiти зеленим i червоним: \(G\) i \(R\) вiдповiдно.
• Дорогу можна починати переходити в мить, коли ввiмкнувся зелений, достатньо, щоб зелений горiв в мить, коли почався перехiд, НЕ обовязково, щоб зелений горiв пiд час всiєї довжини переходу.
• Вiдстань мiж початком шляху i свiтлофором \(i\): \(d_i\), та довжина вулицi \(D\) така, що \(d_i \le D\), та ширина переходу \(L\). Можна уявити, що свiтлофори розташованi на прямiй у порядку \(1\), \(2\), \(...\), \(n\), i вулиця це два паралельних вiдрiзки довжиною \(D\) на вiдстанi \(L\).
• Починаючи в координатi \(0\), потрiбно пройти всю довжину вулицi \(D\) i при цьому перейти дорогу на якомусь з свiтлофорiв

Фактично вам вiдома повна конфiгурацiя свiтлофорiв на вулицi. Потрiбно мiнiмiзувати час проходу вулицi.

Обмеження:

• \(1 ⩽ D, L ⩽ 10^8\)

• \(1 ⩽ T ⩽ R ⩽ 10^8\)

• \(1 ⩽ G ⩽ 10^8\)

• \(1 ⩽ n ⩽ 10^3\)

• \(0 ⩽ d1 < d2 < ... < dn ⩽ D\)

Формат вхiдних даних:

\(D\) \(L\) \(T\) \(G\) \(R\)

\(n\)

\(d-1\) \(d_2\) \(...\) \(d-n\)

Формат вихiдних даних:

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

Приклади входових та виходових даних:

Входові дані 1:

5 3 1 1 100
3
1 3 5

Виходові дані 1:

8

Входові дані 1:

5 3 1 1 100
3
2 3 5

Виходові дані 1:

105

Пояснення:

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

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