cut

题目描述

给定一个 $n$ 个点 $m$ 条边的简单连通无向图，你要统计有多少条边 $(u, v)$，使得删除点 $u$ 和点 $v$ 后，这个图会变得不连通。

删除一个点 $u$ 会把所有与 $u$ 相邻的边都删掉，然后把点也删掉。

输入格式

第一行两个整数 $n,m$。

接下来 $m$ 行，每行两个正整数 $u,v$，表示一条无向边。

输出格式

输出一个整数，表示满足条件的边数。

样例输入

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

样例输出

1

数据范围

对于所有数据，满足：

图保证为简单连通无向图。