Punti di articolazione#1945

Punti di articolazione

1 secondo
128 megabyte
Facile

È dato un grafo non orientato. Trovate tutti i suoi punti di articolazione.

Input

Nella prima riga sono dati due numeri interi e m~(n \le 2 \cdot 10^4, m \le 2 \cdot 10^5) — il numero di vertici e il numero di archi del grafo.

Ciascuna delle successive righe descrive un arco e contiene due numeri interi b_i e e_i~(1 \le b_i, e_i \le n) — gli estremi dell'-esimo arco.

Output

Nella prima riga stampate un numero intero — il numero di punti di articolazione nel grafo.

Quindi stampate numeri interi — i numeri dei vertici che sono punti di articolazione, in ordine crescente, uno per riga.

Esempi

Esempio 1

Loading
Loading