30071 - 【模板】割边

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

给出一个 n 个点,m 条边的无向图,求图的割边。

输入

第一行输入两个正整数 n, m

下面 m 行每行输入两个正整数 x, y 表示 xy 有一条无向边

输出

第一行输出割边条数 k

样例

输入

9 11
1 2
2 3
3 4
4 5
1 5
2 5
1 6
6 7
6 8
8 9
6 9

输出

2

提示

对于全部数据,1 \leq n \le 10^51 \leq m \le 10^5

点的编号均大于 0 小于等于 n

图不一定连通

保证没有重边和自环