题目描述

给定一个 $n$ 个点 $m$ 条边的有向图，请统计一下，有多少点可以成为罗马。所谓一个点是罗马，就是从图上任意点出发，都可以沿图上的有向边到达这个点。

输入格式

第一行：两个整数 $n$ 与 $m$ 第二行到第 $m+1$ 行：每行两个数 $x_i$ 与 $y_i$ 表示一条边， $x_i$ 为边的起点，$y_i$ 为边的终点。

输出格式

单个整数：表示罗马的数量。

3 4
1 3
3 1
3 2
1 2

1

样例解释 1

只有2是罗马

数据范围

• $30\%$ 的数据，$1\leq n\leq 200$，$1\leq m\leq 500$
• $60\%$ 的数据，$1\leq n\leq 5000$，$1\leq m\leq 10000$
• $100\%$ 的数据，$1\leq n\leq 200,000$，$1\leq m\leq 500,000$
• $1\leq x_i, y_i\leq n$
• 对于任意的 $i$，$x_i\neq y_i$