安娜和玛丽亚负责初中生数学俱乐部。当社团聚会时,学生们的行为举止很恶劣。他们带了很多鞋带到俱乐部并互相系在一起。具体来说,每根绳子将两个学生绑在一起。此外,如果两个学生被绑在一起,那么花边将第一个学生与第二个学生以及第二个学生与第一个学生连接起来。
为了恢复秩序,安娜和玛丽亚执行以下操作。首先,安娜找出每个学生与他有联系的其他学生。如果一名学生与另一名学生恰好有联系,安娜就会斥责他。然后玛丽亚将所有刚刚受到训斥的学生聚集在一起。她把他们赶出了俱乐部。这群学生立刻离开了社团。这些学生随身带着用来系他们的鞋带。然后,对于每个学生,安娜都会找出与他有联系的其他学生,等等。他们会这样做,直到安娜可以训斥至少一名学生。
确定有多少组学生将被踢出俱乐部。
输入
第一行包含两个整数 n 和 m — 学生和鞋带的初始数量 ($$1 \leq n \leq 100, 0 \leq m \leq \frac{n(n-1)}{2}$$)。学生编号为1到n,鞋带编号为1到m。接下来的 m 行每行包含两个整数 a 和 b — 由第 i 条系带连接的学生人数 (1 ≤ a, b ≤ n, a ≠ b)。保证没有两个学生系上超过一根鞋带。没有任何蕾丝将学生与自己联系在一起。
输出
打印单个数字 - 将被踢出俱乐部的学生组的数量。
示例
输入 #1
3 3 1 2 2 3 3 1
输出 #1
0
输入 #2
6 3 1 2 2 3 3 4
输出 #2
2
输入 #3
6 5 1 4 2 4 3 4 5 4 6 4
输出 #3
1
注意
在第一个示例中,安娜和玛丽亚不会踢出任何一组学生 - 在初始位置,每个学生都与另外两名学生联系在一起,安娜将无法谴责任何人。
在第二个样本中,四名学生被拴在链子上,另外两名学生正在独自奔跑。首先,安娜和玛丽亚将链条两端的两名学生(1 和 4)踢出,然后将链条两端的另外两名学生(2 和 3)踢出。届时自办的学生将留在俱乐部。
在第三个示例中,安娜和玛丽亚将暂时踢出除第四个学生之外的所有学生,并且过程将在此时停止。正确答案是一。