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}$** 的环。
### 提示
**本题输入输出规模较大,请使用较为快速的输入输出方式。**