7151: 玩中学
[Creator : ]
Description
国庆七天乐,小智和小码在玩的时候发现,现实存在很多大鱼吃小鱼,小鱼吃虾米,虾米吃泥巴的现象。其实这种在生态系统中生物(动植物)由于食物关系而形成的链状结构叫食物链。
小智对谁是食物链最顶端生物非常好奇,小智就收集了 $n$ 种生物,同时也给出了 $m$ 种食物链关系。
每种食物链关系都由其中的两种生物构成,并且这两种生物肯定是吃和被吃的关系。
不过我们都知道,大自然中经常会存在 A 吃 B,B 吃 C,C 吃 A 的情况,那么我们认为他们都不是最顶端生物。
现在列出了 $m$ 种食物链关系,请你根据当前已有的 $m$ 种关系,判断当前 $n$ 种生物中最多有多少种生物可能成为最顶端生物。
小智对谁是食物链最顶端生物非常好奇,小智就收集了 $n$ 种生物,同时也给出了 $m$ 种食物链关系。
每种食物链关系都由其中的两种生物构成,并且这两种生物肯定是吃和被吃的关系。
不过我们都知道,大自然中经常会存在 A 吃 B,B 吃 C,C 吃 A 的情况,那么我们认为他们都不是最顶端生物。
现在列出了 $m$ 种食物链关系,请你根据当前已有的 $m$ 种关系,判断当前 $n$ 种生物中最多有多少种生物可能成为最顶端生物。
Input
第一行输入两个数 $n,m$ 表示生物种类和食物链关系数。
接下来 $m$ 行,每行输入两个数 $a,b$,表示 $a$ 吃 $b$。
接下来 $m$ 行,每行输入两个数 $a,b$,表示 $a$ 吃 $b$。
Output
输出一格数,表示最多有几种生物可能成为最顶端生物。
Constraints
$n,m \leq 10^5$
$1 \leq a,b \leq n$
$1 \leq a,b \leq n$
Sample 1 Input
3 2
1 2
1 3
Sample 1 Output
1