Problem A: PIPI的有向图

Problem A: PIPI的有向图

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 498  Solved: 149
[Submit] [Status] [Web Board] [Creator:]

Description

现在PIPI有一个有向图G , 他想知道这个有向图中有多少点对满足 u 能到达 v 并且 v 也能到达 u (u≠v)。

Input

输入第一行是两个数字 n,m 。代表该有向图的顶点数和边数 (n<=500, m<=10000)。
接下来m行每行两个数字 u 和 v, 代表 u 能够到达 v (1<=u,v<=n)。

Output

输出能够互相可达的点对数量。

Sample Input

2 2
1 2
2 1

Sample Output

1