Количество висячих вершин 2
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Дан простой неориентированный невзвешенный граф. Требуется подсчитать количество висячих вершин. Вершина называется висячей, если ее степень равна 1.
Входные данные
В первой строке находятся числа n и m (1 ≤ n, m ≤ 1000) - число вершин и число ребер. В следующих m строках находится список ребер.
Выходные данные
Выведите количество висячих вершин в графе.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 2K
Коэффициент принятия 64 %