题面
农场正在举办一场派对!
有编号从 $1$ 开始的 $n$ 种小吃,每种小吃只有一份。有 $m$ 个客人会来,每个客人有两种最喜欢的口味。
农场主可以以某种方式让客人排队依次前来
每个客人来到农场时,会把他喜欢的口味的小吃全部吃掉,如果没有他喜欢的口味,那么他就会伤心地离开。
请问令客人如何排队,能使伤心的客人最少?输出最少的伤心的客人的数量
输入格式
第一行输入两个整数 $n, m$ $(2 \leq n \leq 10^5, 1 \leq m \leq 10^5)$ ,分别为小吃的数量和客人的数量
接下来 $m$ 行,每行输入两个整数 $x_i, y_i$ $(1 \leq x_i, y_i \leq n, x_i \neq y_i)$ ,为编号为 $i$ 的客人喜欢的两种小吃的编号
输出格式
输出一个整数,为最少的伤心的客人的数量
输入样例
5 4
1 2
4 3
1 4
3 4
输出样例1
1
输入样例2
6 5
2 3
2 1
3 4
6 5
4 5
输出样例2
0
样例解释
在第 $1$ 组样例中,可以让客人按照 $3, 1, 2, 4$ 的顺序排队,3
号客人会吃掉小吃 1
和小吃 4
, 然后 1
号客人会吃掉小吃 2
,2
号客人吃掉小吃 3
,4
号客人吃不到喜欢的小吃伤心的离开了,所以答案为 1
在第 $2$ 组样例中,可以按照 $2, 1, 3, 5, 4$ 的顺序排队,没有客人会伤心