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

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

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