== include(page="template/taskheader" task_id="drum7") ==
După ce a călătorit peste şapte mări si şapte ţări, Făt-Frumos a ajuns pe tărâmul unde Ileana Cosânzeana a fost răpită de zmeu şi închisă într-un turn.

Se ştie că acest tărâm are forma unui arbore cu $n$ noduri, printre care exista $k$ noduri unde este situat un turn.

Se ştie că acest tărâm are forma unui arbore cu $n$ noduri, printre care exista $k$ noduri unde este situat cate un turn.
Făt-Frumos nu ştie în care turn se află prinţesa, aşa că vrea să pună la cale un plan prin care să treacă pe la fiecare dintre acestea, astfel încât sa parcurgă o distanţă cât mai mică.
Ştiind că Făt-Frumos îşi poate începe căutarea din orice nod si fiecare muchie are lungimea $1$, care este lungimea minimă a unui drum care trece prin fiecare dintre cele $k$ noduri măcar o data?

h2. Date de intrare