题目描述

在一所牛棚中，每头奶牛都梦想成为明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。每头奶牛都自恋，总是喜欢自己。奶牛之间的"喜欢"关系具有传递性——如果奶牛 $A$ 喜欢奶牛 $B$，奶牛 $B$ 喜欢奶牛 $C$，那么奶牛 $A$ 也喜欢奶牛 $C$。

牛栏里共有 $N$ 头奶牛，编号 $1$ 到 $N$。给定奶牛之间的一些喜欢关系，请你算出有多少头奶牛可以当明星。

输入格式

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

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

输出格式

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

样例

3 3
1 2
2 1
2 3

1

提示

对于 $10\%$ 的数据，$N\le20$，$M\le50$。

对于 $30\%$ 的数据，$N\le10^3$，$M\le2\times 10^4$。

对于 $70\%$ 的数据，$N\le5\times 10^3$，$M\le5\times 10^4$。

对于 $100\%$ 的数据，$1\le N\le10^4$，$1\le M\le5\times 10^4$。