Definujme si nadlist ako vrchol, ktorého všetky deti sú listy.
Je daný zakorenený strom. Zistite počet jeho nadlistov.
Na prvom riadku je číslo $n$ ($1 \leq n \leq 10^5$), udávajúce počet vrcholov stromu.
Nasleduje $n-1$ riadkov, každý obsahuje dvojicu čísel, ktorá reprezentuje hranu stromu (vrcholy stromu sú číslované od jednotky).
Koreňom stromu je vrchol s číslom $1$.
Výstup má pozostávať z jediného čísla: počtu nadlistov daného stromu.
6
1 2
1 3
2 4
4 5
4 6
4
Nadlisty sú vrcholy $6$, $5$, $3$, $4$.