h2. Date de intrare

Fişierul de intrare $freakadebunic.in$ ...

Fişierul de intrare $freakadebunic.in$ va contine pe prima linie 2 numere: N (numarul de noduri) si K (numarul de noduri cu trupe). Pe urmatoarele N-1 linii, se vor afla cate 2 numere A si B, reprezentand ca exista muchie intre nodurile A si B.

h2. Date de ieşire

În fişierul de ieşire $freakadebunic.out$ ...

În fişierul de ieşire $freakadebunic.out$ contine pe prima linie un singur numar reprezentand numarul de noduri "devreme".

h2. Restricţii

* $... ≤ ... ≤ ...$

* $ 1 ≤ K ≤ N ≤ 100.000 $

h2. Exemplu