Дан простой неориентированный невзвешенный граф. Требуется подсчитать количество висячих вершин. Вершина называется висячей, если ее степень равна 1.
В первой строке находятся числа n и m (1 ≤ n, m ≤ 1000) - число вершин и число ребер. В следующих m строках находится список ребер.
Выведите количество висячих вершин в графе.