Problems
Точки сочленения 2
Точки сочленения 2
Дан неориентированный граф. Найти все точки сочленения в нем.
Входные данные
Первая строка содержит два натуральных числа n и m - количества вершин и ребер графа соответственно (n ≤ 620000, m ≤ 6200000). Следующие m строк содержат описание ребер по одному на строке. Ребро номер i описывается двумя натуральными числами bi
, ei
(1 ≤ bi
, ei
≤ n) - номерами концов ребра.
Выходные данные
В первой строке вывести количество точек сочленения b в заданном графе. На следующей строке выведите b целых чисел - номера вершин, которые являются точками сочленения, в возрастающем порядке.
Input example #1
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
Output example #1
3 1 2 3