== include(page="template/taskheader" task_id="stalpi2") ==

Veronel doreşte să-şi repare gardul care-i separă curtea de cea a vecinului său. Gardul este susţinut de n stâlpi, amplasaţi coliniar, numerotaţi în ordine de la stânga la dreapta: $1, 2, ..., N$. Aceştia se găsesc la distanţele $d{~i~}$ metri $(i=2, 3, ..., N)$ faţă de primul stâlp. Stâlpii $2, 3, ... N-1$ pot fi mutaţi spre stânga sau spre dreapta. Stâlpul $1$ şi stâlpul $N$ nu se pot muta. Pentru simplitate, Veronel calculează efortul deplasării unui stâlp ca fiind egal cu distanţa de deplasare. Fie $D$ cea mai mare distanţă dintre doi stâlpi consecutivi, după efectuarea tuturor mutărilor.

Veronel doreşte să-şi repare gardul care-i separă curtea de cea a vecinului său. Gardul este susţinut de n stâlpi, amplasaţi coliniar, numerotaţi în ordine de la stânga la dreapta: $1, 2, ..., N$. Aceştia se găsesc la distanţele $d{~i~}$ metri $(i=2, 3, ..., N)$ faţă de primul stâlp.  Stâlpii $2, 3, ... N-1$ pot fi mutaţi spre stânga sau spre dreapta.  Stâlpul 1 şi stâlpul n nu se pot muta. Pentru simplitate, Veronel calculează efortul deplasării unui stâlp ca fiind egal cu distanţa de deplasare. Fie $D$ cea mai mare distanţă dintre doi stâlpi consecutivi, după efectuarea tuturor mutărilor.

h2. Cerinţă

h2. Cerinta

Cunoscând efortul total maxim $E$ pe care Veronel este dispus să-l facă pentru deplasarea stâlpilor să se determine cea mai mică valoare posibilă pentru $D$, care se poate obţine conform condiţiilor din enunţ, astfel încât să nu se depăşească efortul $E$. Efortul total este definit ca suma eforturilor pe care Veronel le face pentru deplasarea stâlpilor.
h2. Date de intrare

Pe prima linie a fişierului de intrare $stalpi2.in$ se află două numere naturale $N$ şi $E$ separate printr-un singur spaţiu, cu semnificaţia din enunţ. Pe linia următoare se află $N–1$ numere naturale $d{~2~}, d{~3~}, ..., d{~N~}$, separate prin câte un singur spaţiu, reprezentând distanţele iniţiale ale stâlpilor $2, 3, ..., N$ faţă de stâlpul $1$.

Pe prima linie a fişierului de intrare $stalpi2.in$ se află două numere naturale $N$ şi $E$ separate printr-un singur spaţiu, cu semnificaţia din enunţ. Pe linia următoare se află n – 1 numere naturale $d{~2~}, d{~3~}, .. d{~n~}$, separate prin câte un singur spaţiu, reprezentând distanţele iniţiale ale stâlpilor $2, 3, ... N$ faţă de stâlpul $1$.

h2. Date de ieşire

h2. Restricţii

* Stâlpii pot fi mutaţi doar pe poziţii a căror distanţă faţă de stâlpul $1$ este exprimată prin valori naturale.
* $0 ≤ d{~2~} ≤ d{~3~} ... ≤ d{~N~} ≤ 10 000$
* $3 ≤ N ≤ 50$
* $1 ≤ E ≤ 400 000$
* Pentru $20%$  din teste $N = 3$ şi $d{~N~} ≤ 100$
* Pentru $40%$ din teste $N ≤ 15$ şi $d{~N~} ≤ 200$
* Pentru $70%$ din teste $N ≤ 15$ şi $d{~N~} ≤ 1000$
* Pentru $100%$ din teste $N ≤ 50$ şi $d{~N~} ≤ 10 000$

* stâlpii pot fi mutaţi doar pe poziţii a căror distanţă faţă de stâlpul $1$ este exprimată prin valori naturale.
* $0 ≤ d{~2~} ≤ d{~3~} ... ≤ d{~n~} ≤ 10 000$
* $3 ≤ n ≤ 50$
* $1 ≤ E ≤ 400 000$
* Pentru $20%$  din teste $N = 3$ şi $d{~n~} ≤ 100$
* Pentru $40%$ din teste $N ≤ 15$ şi $d{~n~} ≤ 200$
* Pentru $70%$ din teste $N ≤ 15$ şi $d{~n~} ≤ 1000$
* Pentru $100%$ din teste $N ≤ 50$ şi $d{~n~} ≤ 10 000$

h2. Exemplu

h3. Explicaţie

Se mută stâlpul $2$ cu $7$ metri spre dreapta şi stâlpul $3$ cu $3$ metri spre dreapta.

Se mută stâlpul 2 cu 7 metri spre dreapta şi stâlpul 3 cu 3 metri spre dreapta.

== include(page="template/taskfooter" task_id="stalpi2") ==

4779