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

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

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

Дано неорієнтований граф. Знайдіть в ньому всі точки сполучення.

Вхідні дані

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

Вихідні дані

В першому рядку вивести кількість точок сполучення b в заданому графі. В наступному рядку виведіть b цілих чисел - номери вершин, які є точками сполучення, у порядку зростання.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #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-я ліга