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

==include(page="template/detailed-feedback" task_id="arborest")==
 

Nectaria are un arbore cu $N$ noduri cu radacina in nodul $1$. Din pacate Nectariei nu-i place arborele ei pentru ca este prea adanc. Adancimea unui arbore este egala cu distanta maxima intre radacina si un nod. Nectaria poate face urmatoarea operatie: alege un nod $x$ si apoi schimba tatal lui $x$ in alt nod din arbore (modifica muchia $x$ - $tata[x]$), dar are grija sa nu creeze cicluri in arbore. Din pacate ea poate face maxim $K$ operatii de acest gen. Nectaria vrea sa stie care este adancimea minima la care poate ajunge arborele facand asupra lui cel mult $K$ operatii de schimbare de tata a unui nod.
h2. Date de intrare

4305