在一次聚会中,教授们被要求写下自己认可哪位教授的学术成果(也可以写自己,且可能出现重复)。已知,如果教授 A 认可教授 B ,且教授 B 认可教授 C,那么即可视为教授 A 也认可教授 C。现在我们想知道有多少对教授是两两互相认可的?
输入描述:
第一行两个正整数,教授人数 n,以及认可关系总数 m ;接下来 m 行,每行两个正整数 x 和 y,表示教授 x 认可教授 y(x , y可能相等且可能出现重复)


输出描述:
一行一个数字表示答案,即互相认可的教授有多少对。
示例1

输入

5 6
1 3
2 1
3 2
3 5
4 5
5 4

输出

4

说明

4对互相认可的教授分别是1和2、1和3、2和3、4和5。

备注:
n
加载中...