e-olymp
Competitions

DFS. Articulation points. Bridges

Точки сочленения 2

Дан неориентированный граф. Найти все точки сочленения в нем.

Входные данные

Первая строка содержит два натуральных числа n и m - количества вершин и ребер графа соответственно (n620000, m6200000). Следующие m строк содержат описание ребер по одному на строке. Ребро номер i описывается двумя натуральными числами bi, ei (1bi, ein) - номерами концов ребра.

Выходные данные

В первой строке вывести количество точек сочленения b в заданном графе. На следующей строке выведите b целых чисел - номера вершин, которые являются точками сочленения, в возрастающем порядке.

Time limit 1 second
Memory limit 128 MiB
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
Source 2011 ЛКШ Севастополь Август 8, день 1, 1-я лига