题目描述 学校 $icpc$ 举办了一场选拔赛，赛后由学长人工进行代码查重，学长们非常严谨，每当一个人发现学生 $a$ 和学生 $b$ 的代码相似，他就会进行上报并记录下来，如果 $a$ 和 $b$ 的代码相似，$b$ 和 $c$ 的代码相似，那么也认为 $a$ 和 $c$ 的代码相似，而只有当上报的学生 $a$, $b$ 已经被记录为相似，才会被视作抄袭，如果 $a$ 和 $b$ 互相抄袭，$b$ 和 $c$ 互相抄袭，那么也认为 $a$ 和 $c$ 互相抄袭。 如果几个人互相抄袭，我们称这几个人为 $作弊团伙$，现在已经知道了每条被上传的数据，而你想知道我们学校有多少个其他的 $作弊团伙$ ( 其他表示不包括自己的 $作弊团伙$，视个人情况判断是否将答案减 $1$ ) 输入格式 第一行输入两个数字 $n$ 和 $m$ $(2 \leq n, m \leq 1e6)$，表示 $gzu$ 的人数和上传记录的条数 接下来的 $m$ 行每行输入两个数字 $a$, $b$ $(1 \leq a, b \leq n)$ 表示发现 $a$ 和 $b$ 互相抄袭 输出格式 输出一个数字，表示 $作弊团伙$ 的个数 输入样例 6 7 1 2 1 3 2 3 4 5 4 5 5 6 5 6 输出样例 2