Robotai

문제

Iškasta tiesi $LL$ ilgio vaga, kurioje reikia pasodinti $MM$ medelių. Medelius sodins robotai, todėl visi atstumai vagoje matuojami robopėdomis.

Duota pozicijų (t. y. atstumų nuo vagos pradžios) seka $P_1,P_2,\dots ,P_{M}P\_1,\; P\_2,\; \backslash dots\; ,\; P\_M$. Kiekvienoje šių pozicijų turi būti pasodintas vienas medelis.

Darbą turi atlikti $22$ robotai. Kiekvienas robotas per $11$ laiko vienetą nuvažiuoja $11$ robopėdą, o per $SS$ laiko vienetų pasodina vieną medelį.

Per kiek mažiausiai laiko galima pasodinti visus medelius, jeigu dirbs abu robotai? Pirmojo roboto pradinė pozicija yra $00$, o antrojo – $LL$. Abu robotai darbą pradeda tuo pačiu laiko momentu $00$.

Duotas medelių skaičius $MM$, vagos ilgis $LL$, bei laikas, per kurį robotas pasodina vieną medelį $SS$. Taip pat duotas pozicijų, surikiuotų didėjimo tvarka, sąrašas $P_1,P_2,\dots ,P_{M}P\_1,\; P\_2,\; \backslash dots\; ,\; P\_M$.

Parašykite programą, kuri apskaičiuotų trumpiausią sodinimo laiką T, per kurį robotai gali pasodinti visus medelius.

입력

Pirmojoje eilutėje pateikti trys sveikieji skaičiai: $MM$ – pozicijų skaičius, $LL$ – vagos ilgis, $SS$ – vieno medelio sodinimo laikas.

Likusiose $MM$ eilučių pateiktos medelių sodinimo pozicijos $P_1,P_2,\dots ,P_{M}P\_1,\; P\_2,\; \backslash dots\; ,\; P\_M$ – po vieną sveikąjį skaičių kiekvienoje eilutėje.

출력

Pirmojoje (ir vienintelėje) eilutėje išveskite trumpiausią sodinimo laiką T.

3 8 1
1
3
6

5

5 5 2
1
2
3
4
5

8

3 17 3
0
2
4

13