人气王

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

50年之后,南理工集训队队伍已经发展的很大,已经有上百个成员了(当然,鱼头哥那时候已经成为鱼爷爷啦~,鱼儿子继续着这项伟大而神圣的工作~嘻嘻)

   集训队的成员都各有特色,因此每个人在队里都有自己的崇拜对象,比如说Master很崇拜小倩姐姐,豆豆很崇拜小芹美女(开玩笑哈)。。。。现在集训队里有N个人((1 <= N <= 10,000),给出M (1 <= M <= 50,000)个关系(A,B),代表A崇拜B,而且,这个关系满足传递性,如果A崇拜BB崇拜C,那么A就崇拜C

那些被所有人都崇拜的号称“人气王”,小文姐姐很想知道自己是不是“人气王”,因此现在她找到你,让你计算“人气王”的个数。

Input

* Line 1: 两个数字, N 和 M * Lines 2..1+M: 两个数字 A 和 B(用空格隔开), 那么A崇拜 B。 (A和B都是从1到N之间取值) 以文件尾结束!

Output

* Line 1: 一个数字,被集训队所以人崇拜的人的个数。

Sample Input

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

Sample Output

1

Hint

Source


提交代码