Кількість висячих вершин 2#5088

Кількість висячих вершин 2

1 секунда
128 мегабайтів
Дуже легка

Задано простий неорієнтовний незважений граф. Потрібно підрахувати кількість висячих вершин. Вершина називається висячою, якщо її степінь дорівнює .

Вхідні дані

У першому рядку знаходяться числа та (1 \leq n, m \leq 1000) - кількість вершин та кількість ребер. У наступних рядках знаходиться список ребер.

Вихідні дані

Виведіть кількість висячих вершин у графі.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading