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

Poveste şi cerinţă...

Harta rutieră a unei insule are forma unui arbore. Nodurile reprezintă staţiuni iar muchiile semnifică drumurile directe care leagă două staţiuni. Staţiunile de pe plajă sunt cele legate de o singură altă staţiune. Determinaţi numărul staţiunilor de pe insulă cu proprietatea că există drumuri formate din cel mult $k$ muchii către cel puţin două staţiuni de pe plajă. Se consideră că drumul dintre două staţiuni este format din muchii distincte.

h2. Date de intrare

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

Pe prima linie a fişierului $statiuni.in$ se găseşte $N$ - numarul de staţiuni de pe insulă şi $k$ - numărul de muchii permise până la o staţiune de pe plajă. Pe următoarele $N-1$ linii sunt câte două numere cuprinse între $1$ şi $N$, reprezentând un drum direct între $2$ staţiuni. Numerele sunt separate prin spaţiu.

h2. Date de ieşire

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

Pe prima linie a fişierului $statiuni.out$ se va tipari numărul cerut.

h2. Restricţii

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

* $1 ≤ N ≤ 100000$
* Dacă o staţiune este pe plajă, una dintre staţiunile la distanţă cel mult $k$ de ea se consideră chiar ea (la distanta $0$)

h2. Exemplu

...

== include(page="template/taskfooter" task_id="statiuni") ==
 

== include(page="template/taskfooter" task_id="statiuni") ==