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

Bunicul si Bunica au intampinat o problema fara precedent: problema mostenirii. Cei $2$ au $K$ mere foarte delicioase care trebuie distribuite copiilor si nepotilor lor. Dupa multe zile de chin, Bunicul a realizat in sfasit faptul ca el are $N$ copii (nu mai stia exact) si fiecare copil $i$ are $V{~i~}$ copii. Dupa o cearta puternica cu Bunica, cele $2$ personaje au hotarat sa imparta cele $K$ mere la cei $N$ copii, urmand ca la randul lor copiii sa imparta merele primite copiilor lor (nepotii bunicului). Deoarece Bunicul si Bunica sunt batrani, ei va roaga pe voi sa aranjati impartirea merelor astfel incat diferenta maxima de mere pe care le primesc oricare $2$ copii si oricare $2$ nepoti sa fie cat mai mica. Mai exact, $max( CopilMax - CopilMin, NepotMax - NepotMin)$ sa fie minim. $CopilMax$ si $CopilMin$ reprezinta numarul maxim respectiv minim de mere obtinute de un copil. $NepotMax$ si $NepotMin$ reprezinta numarul maxim respectiv minim de mere obtinute de un nepot.

Bunicul si Bunica au intampinat o problema fara precedent: problema mostenirii. Cei $2$ au $K$ mere foarte delicioase care trebuie distribuite copiilor si nepotilor lor. Dupa multe zile de chin, Bunicul a realizat in sfasit faptul ca el are $N$ copii (nu mai stia exact) si fiecare copil $i$ are $V{~i~}$ nepoti. Dupa o cearta puternica cu Bunica, cele $2$ personaje au hotarat sa imparta cele $K$ mere la cei $N$ copii, urmand ca la randul lor copii sa imparta merele primite copiilor lor (nepotii bunicului). Deoarece Bunicul si Bunica sunt batrani, ei va roaga pe voi sa aranjati impartirea merelor astfel incat diferenta maxima de mere pe care le primesc oricare $2$ copii si oricare $2$ nepoti sa fie cat mai mica. Mai exact, $max( CopilMax - CopilMin, NepotMax - NepotMin)$ sa fie minim. $CopilMax$ si $CopilMin$ reprezinta numarul maxim respectiv minim de mere obtinute de un copil. $NepotMax$ si $NepotMin$ reprezinta numarul maxim respectiv minim de mere obtinute de un nepot.

h2. Date de intrare

* $1 ≤ N ≤ 1.000.000$
* $1 ≤ K ≤ 10^18^$
* Suma $V$-urilor este $≤ 2.000.000.000$

* $Orice V este mai mare sau egal cu 1, altfel spus orice copil are la randul lui copii$
* $Pentru 30% din punctaj N ≤ 50 si K ≤ 3000$
* $*Aveti mare mare grija la overflow*$
* $Copiii distribuie toate merele primite la nepoti astfel incat sa minimizeze diferenta din cerinta$
* $Daca dati corect numai diferenta minima insa nu reconstituiti corect primiti 20% din punctaj. Trebuie neaparat insa ca reconstituirea sa fie una posibila, adica suma celor *N* numere din fisierul de iesire sa dea *K*$

h2. Exemplu

7 7 8 10
|

h3. Explicaţie
 
...

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