405049 - 明星奶牛

有 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 号奶牛可以做明星。

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题