题目描述

你穿越到了游戏王的世界，现在你正在和你的对手——一张 $n$ 个点 $m$ 条边的有向图决斗。

中间忘了。

真正的决斗者，一切都是必然。为了更好的应对面前的决斗，你需要知道有多少个点 $x$ 满足如下条件。

• 对于任意一个点 $y$，均满足 $x$ 能到达 $y$ 或 $y$ 能到达 $x$（我们认为一个点能到达它自己本身）。

输入格式

第一行输入两个正整数 $n,m$，分别表示给定有向图的点数与边数。

接下来 $m$ 行每行输入两个正整数 $x,y$，表示一条有向边 $x\to y$。

输出格式

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

4 4
1 2
1 3
2 4
3 4

2

提示

样例一解释

可以证明，只有点 $1,4$ 满足要求。

由于点 $3$ 无法到达点 $2$ 且无法被点 $2$ 到达，故点 $2,3$ 不满足要求。

样例二

见下发文件下的 gameh2.in 与 gameh2.ans。

该样例约束与测试点 $2$ 一致。

样例三

见下发文件下的 gameh3.in 与 gameh3.ans。

该样例约束与测试点 $3$ 一致。

数据范围

本题共有 $10$ 个测试点，测试点不等分，每个测试点的具体分值如下。

对于所有数据，保证 $10\le n\le 10^6$，$20\le m\le 3\times 10^6$。

对于奇数编号测试点，保证给定的图没有不同点数 $\mathbf{>1}$ 的环。

提示

本题输入输出规模较大，请使用较为快速的输入输出方式。