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

Description

给定一张包含 $n$ 个点、$m$ 条边的无向图。图中无重边、无自环。

你需要统计有多少个连通块本身构成一个环。

更具体地说，对于一个连通块，如果它满足以下条件，则称该连通块是一个环：

• 该连通块至少包含 $3$ 个点；
• 该连通块中的每个点的度数都恰好为 $2$。

请输出满足上述条件的连通块数量。

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

Format

Input

第一行两个整数 $n$ 和 $m$ $(1 \le n \le 2 \cdot 10^5, 0 \le m \le 2 \cdot 10^5)$，分别表示图的点数和无向边数。

接下来 $m$ 行，第 $i$ 行包含两个整数 $v_i, u_i$ $(1 \le v_i, u_i \le n, u_i \not = v_i)$，表示第 $i$ 条边连接着 $v_i$ 与 $u_i$ 两点。

Output

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

Samples

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

Note

在第一个样例中，只有 $[3, 4, 5]$ 这个联通块是一个环。