| Fişierul intrare/ieşire: | statiuni.in, statiuni.out | Sursă | PreOJI 2017 |
| Autor | Marius Nicoli | Adăugată de |  Popa Mihai •mihaipopa12 |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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ă.
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.
Date de ieşire
Pe prima linie a fişierului statiuni.out se va tipari numărul cerut.
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)
Exemplu
| statiuni.in | statiuni.out |
|---|---|
| 6 2 1 2 2 3 3 4 4 5 4 6 | 4 |
Explicaţie
Statiunile cu proprietatea ceruta sunt 3, 4, 5 si 6.
