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