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

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

Specifications

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

Первая строка входного файла содержит два натуральных числа n и m — количество вершин и ребер графа соответственно (n ≤ 20000, m ≤ 200000).

Следующие m строк содержат описание ребер по одному на строке. Ребро номер i описывается двумя натуральными числами b_i, e_i — номерами концов ребра (1 ≤ b_i, e_i ≤ n).

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

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

Problem information

Time Limit: 2 seconds
Memory Limit: 256 MB
Balls for the passed test: 6.66667
Complexity: 13% 26/30
Autor: Vitaly Goldstein
Source: Winter School, Kharkov, 2011, Day 9

Example

Example input

Example output

← Цветные волшебники

Problems

Почтальон →