Найдите точки сочленения в неориентированном графе.
Формат ввода
Первая строка входного файла содержит два натуральных числа n и m — количества вершин и рёбер графа соответственно (1 ? n ? 20000, 1 ? m ? 200000).
Ребро номер i описывается двумя натуральными числами bi, ei — номерами концов ребра (1 ? bi, ei ? n).
Формат вывода
Первая строка выходного файла должна содержать одно натуральное число b — количество точек сочленения в заданном графе. На следующих b строках выведите b целых чисел — номера вершин, которые являются точками сочленения, в возрастающем порядке.
Пример
Ввод Вывод
9 12
1 2
2 3
4 5
2 6
2 7
8 9
1 3
1 4
1 5
6 7
3 8
3 9
Елена
СГУГиТ
Здравствуйте, заказ выполнен досрочно, спасибо большое за проделанную работу. Желаю успехо...
Кристина
НГСХА
Спасибо огромное за сотрудничество)работа выполнена без единого нарекания)очень довольна)р...
Арина
КГУ
Работа выполнена досрочно,что очень радует.Большое спасибо исполнителю!:)
Александра
СПбГТИ(ТУ)
Замечательно выполненная работа! Исполнитель очень обязательный и надежный!