e-olymp
Соревнования

Graph Representation

Количество висячих вершин 2

Дан простой неориентированный невзвешенный граф. Требуется подсчитать количество висячих вершин. Вершина называется висячей, если ее степень равна 1.

Входные данные

В первой строке находятся числа n и m (1n, m1000) - число вершин и число ребер. В следующих m строках находится список ребер.

Выходные данные

Выведите количество висячих вершин в графе.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 1
1 2
Выходные данные #1
2
Входные данные #2
3 3
1 2
1 3
2 3
Выходные данные #2
0