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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

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

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

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

Пример

Входные данные #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
Выходные данные #1
3
1
2
3
Источник 2011 ЛКШ Севастополь Август 8, день 1, 1-я лига