#704. 小朋友分糖果

小朋友分糖果

说明


有 n 个味道各不相同的糖果和 m 个小朋友。每个小朋友都恰好喜欢两种不同味道的糖果。现在让所有小朋友排成一队并依次取糖果,每个小朋友都会把自己喜欢的糖果全部取走。如果轮到一个小朋友取糖果时,他喜欢的两种糖果都没有了,那么他会非常沮丧并且不会取糖果。

现在让你给小朋友安排一个排队的顺序,使得沮丧的小朋友的人数最小。输出这个最小值。

输入格式

第一行两个整数 n,m 如题所示(n,m <= 100000)

接下来 m 行每行两个整数 xi,yi,分别表示第 i 个小朋友喜欢的两个糖果编号

输出格式

最少沮丧的小朋友人数

样例

4 4
1 2
1 3
1 4
2 3
1