### 问题描述 首先我们把电阻网络看成一个 $n$ 个点 $m$ 条边的图（每个电阻对应一条边）。令 $S$ 表示从 $u$ 到 $v$ 的所有简单路径(不经过重复的点的路径)上点的并集，也就是对于一个点 $x$ ，如果存在一条从 $u$ 到 $v$ 的简单路径经过这个点，那么它就在集合 $S$ 中。如果 $S$ 非空且 $S$ 的导出子图是 $u,v$ 为端点的二端串并联图，那么 $u,v$ 之间的电阻就能用串并联方法计算。 辉神有一个电阻网络，问有多少点对 $(u,v)(u \neq v)$ 之间的电阻可以用串并联的方法计算出来。 ### 输入格式 第一行包含 $2$ 个正整数 $n, m$ ，表示电阻网络中的节点数和电阻数。 接下来 $m$ 行，每行包含 $2$ 个正整数 $u,v(1 \leq u,v \leq n, u \neq v)$ ，表示有一个电阻在节点 $u$ 和 $v$ 之间。 ### 输出格式 输出一个整数，表示答案，即有多少点对之间的电阻可以使用串并联的方法计算出来。 ### 样例输入 ``` 6 6 1 2 1 3 1 4 2 3 2 4 5 6 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 $1 \leq n, m \leq 10^5$。