当前没有测试数据。

【例题2】受欢迎的牛

题目描述

每头奶牛都想成为牛棚里的明星，被所有奶牛喜欢的奶牛就是一头明星奶牛。每头奶牛总是喜欢自己的，奶牛之间的“喜欢”是可以传递的——如果$A$喜欢$B$，$B$喜欢$C$，那么$A$也喜欢$C$。牛栏里共有$N$头奶牛，给定一些奶牛之间的喜欢关系，请你算出有多少头奶牛可以当明星。

输入格式

第一行：两个用空格分开的整数：$N$和$M$。

接下来$M$行：每行两个用空格分开的整数：$A$和$B$，表示$A$喜欢$B$。

输出格式

一行单独一个整数，表示明星奶牛的数量。

数据范围与提示

• 对于$10\%$的数据，$N \leq 20$，$M \leq 50$；
• 对于$30\%$的数据，$N \leq 10^3$，$M \leq 2 \times 10^4$；
• 对于$70\%$的数据，$N \leq 5 \times 10^3$，$M \leq 5 \times 10^4$；
• 对于$100\%$的数据，$1 \leq N \leq 10^4$，$1 \leq M \leq 5 \times 10^4$。

样例

3 3
1 2
2 1
2 3

1