eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
2 1
1 2
Вихідні дані #1
2
Вхідні дані #2
3 3
1 2
1 3
2 3
Вихідні дані #2
0