Extra
Time
充要条件 Time:1s Memory:50M AC:6% Submit:17

题目描述

在数学中,如果命题p 能推出命题q,命题q 也能推出命
题p,那么我们称p,q 互为充要条件。现在给出\(n\)个命题,m
条p 能推出q 的关系。问有多少对命题是互为充要条件的。

输入格式

第一行输入n 和m。
接下来m 行每行两个数x,y,表示x 命题可以推出y 命
题。

输出格式

输出一行表示互为充要条件的命题对的个数。

样例输入

3 3
1 2
2 3
3 1

样例输出
3

数据范围

对于20%的数据,n,m<=10
对于40%的数据,n,m<=200
对于100%的数据,n,m<=100000