Migrated from Lutece 2525 孩子与玩具

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

Tag：并查集

幼儿园里有 $k$ 个小朋友，他们聚在一起玩玩具。一共有 $n$ 个玩具，每个小朋友都有两个喜欢的玩具。如果我们给小朋友排个队，让他们依次挑选自己喜欢的玩具，那么每个小朋友都会从剩下的玩具中把自己喜欢的都拿走（不喜欢的不会拿）。如果有小朋友拿到了一个或两个喜欢的玩具，那么他就会很开心，否则他就会难过。现在你是幼儿园的老师，请你给小朋友们排个队，让尽可能多的小朋友不会难过。

Input

第一行包含两个整数 $n,k\ (2\le n\le 10^5,1\le k\le 10^5)$，分别表示玩具的数量和小朋友的数量。 接下来 $k$ 行，每一行有两个整数 $x_i,y_i\ (1\le x_i,y_i\le n,x_i\neq y_i)$，表示第 $i$ 个小朋友喜欢的两个玩具。

Output

输出一个整数，表示你通过合理的排序，使得难过的小朋友数量的最小值。

Samples

5 4
1 2
2 3
3 4
4 5

0

Note

我们给小朋友按照 $1,2,3,4$ 的顺序排队，这样 $1$ 号小朋友拿走了 $1,2$ 号玩具，$2$ 号小朋友拿走了 $3$ 号玩具，$3$ 号小朋友拿走了 $4$ 号玩具，$4$ 号小朋友拿走了 $5$ 号玩具，这样没有小朋友难过，因此输出 $0$。

Resources

2021/2024 UESTC ICPC Training for Data Structures