Имеется невзвешенное неориентированное дерево. Найдите такое наименьшее подмножество вершин, что для любого ребра хотя бы один из его концов принадлежит этому множеству.
Первая строка содержит количество вершин n (0<n≤105) в дереве. Следующие n−1 строк задают n−1 ребро дерева. Каждая строка содержит пару (u,v) означающую наличие ребра между вершинами u и v (1≤u,v≤n).
Выведите количество вершин в искомом подмножестве.