AT_agc006_f [AGC006F] Blackout

我们有一个 $N$ 行 $N$ 列的矩阵。第 $i$ 行第 $j$ 列的格子表示为 $(i,j)$。 开始时，有 $M$ 个格子是黑色，其他格子都是白色。特别地，开始时格子 $(a_{1},b_{1}),(a_{2},b_{2}),\cdots, (a_{M},b_{M})$ 是黑色。 スヌケ君会按照以下的规则尽可能多的将白色格子涂成黑色： - 对于整数 $1\le x,y,z\le N$，如果 $(x,y)$ 和 $(y,z)$ 都是黑色，那么就把 $(z,x)$ 涂黑。 请计算出当再也没有白色格子能被涂黑时，黑色格子的个数。

无

无

- $1\le N \le 10^{5}$ - $1\le M \le 10^{5}$ - $1\le a_{i},b_{i} \le N$ - 各黑格坐标互不相同