== 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ă.

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
table(example). |_. statiuni.in |_. statiuni.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 6 2
  1 2
  2 3
  3 4
  4 5
  4 6
| 4

|
h3. Explicaţie

...

Statiunile cu proprietatea ceruta sunt $3$, $4$, $5$ si $6$.

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

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