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

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.

Poveste şi cerinţă...

h2. Date de intrare

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.

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

h2. Date de ieşire

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

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

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") ==