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