该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出一个有 $n$ 个点 $m$ 条无向边的无向图，求割边的数目。 ​

【输入格式】

多组数据。每组数据描述如下：

第一行两个整数 $n \ m \ ( 1 \le n,m \le 3 \times 10^4)$，当 $n$ 和 $m$ 都为 $0$ 时结束。

下来 $m$ 行每行两个整数 $x \ y \ ( 1 \le x,y \le n)$， 描述一条无向边。

【输出格式】

每组数据输出一行，一个数，表示割边的数目。

【输入样例】

2 1
1 2
0 0

【输出样例】

1