Висячие вершины
6000 мс · 256 МБ · всё или ничего
Вершина называется висячей, если из неё выходит ровно одно ребро. Сколько в графе висячих вершин?
Формат ввода
В первой строке числа от до и от до . Во второй строке чисел: пары концов рёбер подряд.
Формат вывода
Одно число.
Примеры
ввод
2 1 1 2
вывод
2
Войдите, чтобы отправлять решения.