每个奶牛都想成为明星奶牛,总共有N只奶牛,和M对关系(A, B),表示A认为B可以成为明星。这种关系可以传递的,比如A认为B可以成为明星,B认为C可以成为明星,那么暗指A也认为C可以成为明显。
事实上,只有被其他所有奶牛认可,才算明星奶牛,那么问有多少只奶牛真正是明星奶牛?
输入n 和 m
然后m行每行输入A B, 表示A认可B
输出明星奶牛数量
3 3
1 2
2 1
2 3
1
【样例说明】
1和2相互认可,2认可3,暗指1也认可3,所以3被1,2都认可
所以只有3才是明星奶牛
【数据规模和约定】
1<=n<=10000
1<=m<=50000