2740: 受欢迎的奶牛
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：4
题目描述
每头牛都有一个梦想：成为一个群体中最受欢迎的名牛！在一个有N(1<=N<=10,000)头牛的牛群中，给你M(1<=M<=50,000)个二元组(A,B),表示A认为B是受欢迎的。既然受欢迎是可传递的，那么如果A认为B受欢迎，B又认为C受欢迎,则A也会认为C是受欢迎的，哪怕A没有明确地向其他牛表示过这一点。你的任务是计算被所有其它的牛都喜欢的牛的头数。
输入
第一行，两个数，N和M。第2～M+1行，每行两个数，A和B，表示A认为B是受欢迎的。
输出
一个数，被其他所有奶牛认为受欢迎的奶牛头数。
样例输入 复制
3 3
1 2
2 1
2 3
样例输出 复制
1提示
样例说明 3号奶牛是唯一被所有其他奶牛认为是受欢迎的。