Задачі
Кількість висячих вершин 2
Кількість висячих вершин 2
Задано простий неорієнтовний незважений граф. Потрібно підрахувати кількість висячих вершин. Вершина називається висячою, якщо її степінь дорівнює 1.
Вхідні дані
У першому рядку знаходяться числа n та m (1 ≤ n, m ≤ 1000) - кількість вершин та кількість ребер. У наступних m рядках знаходиться список ребер.
Вихідні дані
Виведіть кількість висячих вершин у графі.
Приклад
Вхідні дані #1
2 1 1 2
Вихідні дані #1
2
Вхідні дані #2
3 3 1 2 1 3 2 3
Вихідні дані #2
0