该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一张 $n$ 个点、$m$ 条边的无向图。保证无重边、无自环。在该图的所有连通块中，你需要找出其中是 “环” 的连通块的个数。

无向图的环的定义如下：

一个连通块被称为 “环”，当且仅当它的点集可以重新排列为 $P_1,\ P_2,\ …,\ P_k$（$k≥3$）并满足：

• $P_1$ 与 $P_2$ 相连；
• $P_2$ 与 $P_3$ 相连；
• $……$
• $P_{k−1}$ 与 $P_k$ 相连；
• $P_k$ 与 $P_1$ 相连。

且这 $k$ 条边互不相同，并且这个连通块中不包含上述以外的任何边。

例如上图，只有 $[15,\ 5,\ 11,\ 9]$ 和 $[10,\ 7,\ 16]$ 这两个联通块是环。

输入格式

第一行两个整数 $n$ 和 $m$，表示图中的点数和边数。

接下来 $m$ 行，每行两个整数 $u_i,\ v_i$，表示 $u_i$ 与 $v_i$ 之间有一条无向边。

输出格式

输出一行一个整数，表示环的个数。

样例

5 4
1 2
3 4
5 4
3 5

1

17 15
1 8
1 12
5 11
11 9
9 15
15 5
4 13
3 13
4 3
10 16
7 10
16 7
14 3
14 4
17 6

2

数据范围

对于 $20\%$ 的数据，保证图是连通的。

对于另外的 $40\%$ 的数据，保证每个连通块都是简单环。

对于 $100\%$ 的数据，$3≤n,\ m≤2×10^5$。