== 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 di 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. Cerinta
h2. Cerinţă
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 $d2, d3, .. dn$, 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 ≤ d2 ≤ d3 ... ≤ dn ≤ 10 000$
* $3 ≤ n ≤ 50
* $1 ≤ E ≤ 400 000
* Pentru $20%$ din teste $N = 3$ şi $dn ≤ 100$
* Pentru $40%$ din teste $N ≤ 15$ şi $dn ≤ 200$
* Pentru $70%$ din teste $N ≤ 15$ şi $dn ≤ 1000$
* Pentru $100%$ din teste $N ≤ 50$ şi $dn ≤ 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
