题目描述

我们有一个简单的有向图 $G$，有 $N$ 个顶点和 $M$ 条边。顶点被标记为 Vertex $1$，Vertex $2$，$\\ldots$，Vertex $N$。第 $i$ 条边 $(1\\leq i\\leq M)$ 从顶点 $U_i$ 指向顶点 $V_i$。

高桥将从一个顶点开始，并在 $G$ 上沿着有向边从一个顶点到另一个顶点重复旅行。有多少个 $G$ 的顶点满足以下条件：高桥可以从该顶点开始，并通过仔细选择路径无限地继续旅行？

约束条件

• $1 \\leq N \\leq 2\\times 10^5$
• $0 \\leq M \\leq \\min(N(N-1), 2\\times 10^5)$
• $1 \\leq U_i,V_i\\leq N$
• $U_i\\neq V_i$
• 如果 $i\\neq j$，则 $(U_i,V_i)\\neq (U_j,V_j)$。
• 输入的所有值都是整数。

输入格式

输入以标准输入给出，格式如下：

$N$ $M$ $U_1$ $V_1$ $U_2$ $V_2$ $\\vdots$ $U_M$ $V_M$

输出格式

输出答案。

示例输入 1

5 5
1 2
2 3
3 4
4 2
4 5

示例输出 1

4

从 Vertex $2$ 开始，高桥可以无限制地继续旅行：$2$ $\\to$ $3$ $\\to$ $4$ $\\to$ $2$ $\\to$ $3$ $\\to$ $\\cdots$ 从 Vertex $3$ 或 Vertex $4$ 开始也是一样的。从 Vertex $1$ 开始，他可以先去 Vertex $2$，然后再次无限制地继续旅行。
另一方面，从 Vertex $5$ 开始，他无法移动。

因此，满足条件的顶点有四个 ― Vertex $1$、$2$、$3$ 和 $4$，所以应该输出 $4$。

示例输入 2

3 2
1 2
2 1

示例输出 2

2

注意，在一个简单的有向图中，同一对顶点之间可能有两条相反方向的边。此外，$G$ 可能不是连通的。