Game King

题目描述

你穿越到了游戏王的世界,现在你正在和你的对手——一张 $n$ 个点 $m$ 条边的有向图决斗。 中间忘了。 真正的决斗者,一切都是必然。为了更好的应对面前的决斗,你需要知道有多少个点 $x$ 满足如下条件。 - 对于任意一个点 $y$,均满足 $x$ 能到达 $y$ 或 $y$ 能到达 $x$(我们认为一个点能到达它自己本身)。

输入输出格式

输入格式


第一行输入两个正整数 $n,m$,分别表示给定有向图的点数与边数。 接下来 $m$ 行每行输入两个正整数 $x,y$,表示一条有向边 $x\to y$。

输出格式


输出一行一个整数表示答案,即有多少个点满足所有点均能到达它或被它到达。

输入输出样例

输入样例 #1

4 4
1 2
1 3
2 4
3 4

输出样例 #1

2

说明

### 样例一解释 可以证明,只有点 $1,4$ 满足要求。 由于点 $3$ 无法到达点 $2$ 且无法被点 $2$ 到达,故点 $2,3$ 不满足要求。 ### 样例二 见下发文件下的 `gameh2.in` 与 `gameh2.ans`。 该样例约束与测试点 $2$ 一致。 ### 样例三 见下发文件下的 `gameh3.in` 与 `gameh3.ans`。 该样例约束与测试点 $3$ 一致。 ### 数据范围 本题共有 $10$ 个测试点,测试点不等分,每个测试点的具体分值如下。 |测试点编号|分值|$n=$|$m=$| |:-:|:-:|:-:|:-:| |$1\sim 2$|$5$|$10$|$20$| |$3\sim 4$|$5$|$100$|$10^3$| |$5\sim 6$|$5$|$10^3$|$10^4$| |$7\sim 8$|$15$|$5\times 10^4$|$5\times 10^5$| |$9\sim 10$|$20$|$10^6$|$3\times 10^6$| 对于所有数据,保证 $10\le n\le 10^6$,$20\le m\le 3\times 10^6$。 对于奇数编号测试点,保证给定的图没有**不同点数 $\mathbf{>1}$** 的环。 ### 提示 **本题输入输出规模较大,请使用较为快速的输入输出方式。**