B-拯救DAG王国_武汉理工大学第三届程序设计竞赛（同步赛）

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

DAG国是一个由 $n$ 个城市， $m$ 个单向道路组成的王国，更有趣的是，人们从任意一个城市出发，沿着单向道路行走，都无法回到原来的城市。

目前，DAG正在被邻国攻击，DAG国王下令军队守护住重要的几座城市，来维持这个DAG国交通的运作。

重要城市的定义：

对于城市 $u$ ，如果任选一个城市 $v(v \neq u)$ ，都存在 $u$ 到 $v$ 之间的路径或者 $v$ 到 $u$ 之间的路径。则城市 $u$ 属于重要城市，记为双一流A类城市；

对于城市 $u$ ，如果它不属于双一流A类城市，但如果我们去掉其余某一个城市，使得在剩余的城市中任选一个城市 $v(v \neq u)$ ，都存在 $u$ 到 $v$ 之间的路径或者 $v$ 到 $u$ 之间的路径。则城市 $u$ 也属于重要城市，记为双一流B类城市。

现在，军队要求你统计一下重要城市的数量（包括A类与B类）。

第一行包括两个整数，分别表示城市的数目和单向道路的数目。

接下来的行来描述每条单向道路，每行由两个整数构成，表示一条从号城市到号城市的单向路径。

输入保证没有重复的边。

输出一个整数，为重要城市的个数（包括A类与B类）。

示例1

复制

复制

示例2

复制

复制