题目描述

给定点数为 $n$，边数为 $m$ 的有向图。

你需要计算：存在多少个顶点 $v$，可以从点 $v$ 出发永不停下?

输入格式

输入的第一行为 $n,m$。

然后总共 $m$ 行，每一行为一条有向边，由 $u_i$ 连向 $v_i$。

输出格式

一个数，为满足条件的顶点个数。

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

4

3 2
1 2
2 1

2

数据范围

• $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$
• 没有重边