* $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*$

* $Pentru 30% din punctaj N ≤ 20 si K ≤ 3000$

h2. Exemplu