Gaz

gaz

h2. Date de intrare

Pe prima linie a fişierului de intrare gaz.in apar patru numere naturale separate prin câte un spaţiu, $L P D C$, cu semnificaţia din enunţ. A doua linie conţine numerele naturale $N G{~1~} G{~2~} ... G{~N~}$ , separate prin câte un spaţiu, unde $N$ reprezintă numărul zilelor după care staţia va fi închisă şi $Gi$ cantitatea de gaz necesară zilei $i, i=1,2,..,N$.

Pe prima linie a fişierului de intrare gaz.in apar patru numere naturale separate prin câte un spaţiu, $L P D C$, cu semnificaţia din enunţ. A doua linie conţine numerele naturale$ N G1 G2 ... GN$ , separate prin câte un spaţiu, unde $N$ reprezintă numărul zilelor după care staţia va fi închisă şi $Gi$ cantitatea de gaz necesară zilei $i, i=1,2,..,N$.

h2. Date de ieşire

h2. Restricţii
* $1 ≤ N ≤ 2 000$

* $1 ≤ L, G{~i~} ≤1 000$, i=1,2,..,N

* $1 ≤ L, Gi ≤1 000$, i=1,2,..,N

* Pentru $80%$ din teste vom avea $N ≤ 100$.
h2. Exemplu