* Adaugă în arbore un nod cu numărul $N + i$.
* Adaugă muchii între nodul $N + i$ şi fiecare din nodurile din mulţimea $V$.

După o astfel de operaţie, graful rezultat trebuie să fie în continuare arbore; mai precis, operaţia efectuată nu trebuie să introducă vreun ciclu. Altfel, operaţia este invalidă şi nu poate fi efectuată.
 
Deoarece nu vrea să pară că s-a străduit prea mult, Miyuki vrea să facă un număr $K$ minim de operaţii. Pentru că secretara Chika a promis că nu îl mai învaţă nimic, trebuie să-l ajutaţi pe Miyuki să determine:
 

h2. Date de intrare
Fişierul de intrare $arborigami.in$ ...