#35193. 简单环计数

简单环计数

暂无测试数据。

你有一个 $n$ 个点,$m$ 条边的无向图,点的编号为 $1$ 至 $n$,它们被分为若干个联通块。

当一个联通块满足以下条件的时候它是简单环:

  1. 这个联通块有 $x$ 个节点。

  2. 这个联通块有 $x$ 条边。

  3. 它的点可以被如此排序:

    1. 第 $1$ 个点和第 $2$ 个点相连;

    2. 第 $2$ 个点和第 $3$ 个点相连;

      ……

    3. 第 $x$ 个点和第 $1$ 个点相连。

现在需要统计这些联通块中,是简单环的有几个。

输入格式

第一行有两个整数 $n$ 和 $m$,为图中的点个数和边个数。

然后接下来 $m$ 行,每一行两个整数 $x$ 和 $y$,表示 $x$ 和 $y$ 之间有一条无向边。

数据保证没有重边和自环。

输出格式

一个整数 $x$,为简单环的个数。

数据范围

$1 \le n, m \le 2 \times 10 ^5$。

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