题目描述

Anna 和 Maria 负责管理低年级学生的数学社团。社团聚在一起时，学生们很不守规矩：他们带了好多鞋带到社团里，互相绑在一起。具体地说，每根鞋带把两个学生绑在一起；如果两个学生被绑，那么这根鞋带既把第一个学生连向第二个学生，也把第二个学生连向第一个学生。

为了恢复秩序，Anna 和 Maria 这样做：首先，Anna 统计每个学生与哪些学生绑在一起。如果某个学生恰好只与一个学生绑在一起，Anna 就训诫他。然后 Maria 把所有刚被训诫的学生集中成一组，把他们踢出社团。这一组学生立刻带着绑他们的鞋带离开社团。之后 Anna 再次统计每个学生的情况，如此反复，直到 Anna 无法训诫任何学生为止。

求总共会有多少组学生被踢出社团。

输入格式

第一行包含两个整数 $n$ 和 $m$（$1 \le n \le 100$，$0 \le m \le \frac{n(n-1)}{2}$），分别表示最初的学生数和鞋带数。学生从 $1$ 到 $n$ 编号，鞋带从 $1$ 到 $m$ 编号。接下来 $m$ 行，每行两个整数 $a$ 和 $b$（$1 \le a, b \le n$，$a \ne b$），表示第 $i$ 根鞋带绑住的两个学生的编号。保证没有两个学生被多于一根鞋带绑在一起，也没有鞋带把学生和自己绑在一起。

输出格式

输出一个数，表示被踢出社团的学生组数。

3 3
1 2
2 3
3 1

0

6 3
1 2
2 3
3 4

2

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

1

说明/提示

第一组样例中，Anna 和 Maria 不会踢出任何一组学生——初始时每个学生都与另外两个学生绑在一起，Anna 没人可训诫。

第二组样例中，四个学生被绑成一条链，另外两个学生自由活动。Anna 和 Maria 先踢掉链两端的两个学生（1 和 4），再踢掉链上剩下的两个学生（2 和 3）。自由活动的两个学生留在社团里。

第三组样例中，Anna 和 Maria 一口气踢掉了除第 4 个学生以外的所有学生，过程到此停止，答案为 1。