== 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ă.
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
table(example). |_. statiuni.in |_. statiuni.out |
| 6 2
1 2
2 3
3 4
4 5
4 6
| 4
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
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") ==