题目描述

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

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

输入格式

输入第一行包含 $2$ 个整数 $n,m$ ，分别表示顶点数和边数。

接下来 $m$ 行，每行包含两个整数$a_i,b_i$ ,表示第 $i$ 条边从顶点 $a_i$ 指向顶点 $b_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\ a_i,b_i\leq\ n$
• $a_i\neq\ b_i$
• 无重边