Articulation Points
Very easy
Execution time limit is 2 seconds
Runtime memory usage limit is 128 megabytes
The undirected graph is given. Find all its articulation points.
Input
The first line contains two positive integers and — the number of vertices and edges respectively.
Each of the next lines contains the description of an edge. The edge number is given with two positive integers — the numbers of the vertices it connects.
Output
Print in the first line the number of articulation points in a given graph. In the next lines print the numbers of the vertices that are articulation points in increasing order.
Examples
Input #1
Answer #1
Submissions 3K
Acceptance rate 31%