我们都知道如果x和y属于同一个集合，y和z属于同一个集合，那么xyz就属于同一个集合。

A同学发现一组关于集合关系的描述中经常出现多余的数据，比如，以下数据中，每行的2个整数x y，代表了x和y属于同一个集合：
1 2
2 3
3 4
1 3
1 4
2 4

观察发现，只要有前3个关系，就可以断定1 2 3 4这4个数属于同一个集合，后面的3个关系是多余的数据。

现有n个数，数值为1~n，有m个关系，描述了哪些数在同一个集合，请编程计算出，这些关系中，有多少个关系是多余的？

第一行，读入两个整数，分别表示：关系数量(m)和人数(n)。

接下来m行，每行两个数x y，表示x和y在同一个集合中。

1≤n,m≤1000，1≤x,y≤n。

输出一个整数，表示有多少个关系是多余的。

并查集