有 N 头奶牛,每头奶牛都有自己喜欢的一些奶牛,喜欢关系可以传递。如果 A 喜欢 B,B 喜欢 C,那么 A 也喜欢 C。每头奶牛都至少喜欢自己。 求有多少头奶牛能被所有其他奶牛喜欢。
第一行两个整数 N 和 M(1 ≤ N ≤ 10^4,1 ≤ M ≤ 5 × 10^4)。 接下来 M 行,每行两个整数 A 和 B,表示 A 喜欢 B。
一行一个整数,表示能被所有奶牛喜欢的奶牛数量。
3 3 1 2 2 1 2 3
1
只有 3 号奶牛可以做明星。