题目描述

给你一个包含 $n$ 个顶点 $m$ 条边的无向图，求图的割点。

输入格式

第一行，两个整数 $n$ 和 $m$，以一个空格分隔。

接下来 $m$ 行，每行包含两个整数 $x$ 和 $y$，表示一条边连接的两个端点。

顶点编号从 $1$ 到 $n$，图中不存在重边和自环，但不保证图连通。

输出格式

第一行，一个整数，表示割点个数。

第二行按照顶点编号从小到大输出每个割点的编号，以空格隔开。

样例

6 6
1 2
2 3
3 4
4 5
4 6
5 6

3
2 3 4

6 7
1 2
1 3
1 4
2 5
3 5
4 5
5 6

1 
5

说明/提示

数据规模与约定

• 对于 $30\%$ 的数据，$n \le 1000, m \le 2000$
• 对于 $100\%$ 的数据，$1 \le n \le 10^5, 0 \le m \le \min( \frac{n(n-1)}{2}, 2 \cdot 10^5 )$