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