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

Poveste si cerinta...

In tara maimutelor exista $N$ orase numerotate de la $1$ la $N$. Orasele sunt conectate prin sosele, astfel incat exista un drum unic intre oricare $2$ orase din tara. Nefiind in stare sa administreze toate orasele presedintele hotaraste urmatoarele
 
* tara va fi impartita intr-un numar de judete, astfel incat fiecare oras sa apartina exact unui judet
* drumul dintre oricare $2$ orase din acelasi judet nu trece prin orase din alt judet
* numarul minim de orase dintr-un judet este $K$
 
Fie $T$ maximul dintre numarul de orase apartinand aceluiasi judet.
 

h2. Date de intrare