题目描述

给出个点条边的无向图，求图中桥（割边）的数量。

桥（割边）的定义：若删去一条边使得图中连通块数量增加，则称这条边为桥（割边）。 图中黑色加粗边是树边

输入格式

输入文件包含若干组数据。

每组数据的首行有两个数$n$和$m$ 。

以下$m$行每行用两个整数$x,y$描述无向边 。

输出格式

每组数据输出一个数，表示割边的数量

2 1
1 2

1

数据规模与约定

$n,m \le 30000$