Точки артикуляції 2#2271

Точки артикуляції 2

1 секунда
128 мегабайтів
Дуже легка

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

Вхідні дані

Перший рядок містить два натуральних числа та — кількість вершин і кількість ребер у графі відповідно (n \leq 620\,000, m \leq 6\,200\,000). Кожен із наступних рядків описує ребро двома натуральними числами b_i, e_i (1 \leq b_i, e_i \leq n) — кінцями ребра.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading