题目描述

33DAI 在 $1$ 号城市开了一家快递站。城市之间一共有 $m$ 条单向道路，货车只能沿着道路的方向行驶。

现在 33DAI 要把一份快递发出去。他想知道：从 $1$ 号城市出发，最多有多少个城市能收到这份快递？注意 $1$ 号城市自己也算收到。

输入格式

第一行两个整数 $n$ 和 $m$。

接下来 $m$ 行，每行两个整数 $u, v$（$1 \le u, v \le n$，$u \ne v$），表示有一条从 $u$ 号城市通往 $v$ 号城市的单向道路。

输出格式

输出一行一个整数，表示能收到快递的城市数量（包括 $1$ 号城市）。

5 4
1 2
2 3
3 4
4 5

5

样例 1 解释

$1 \to 2 \to 3 \to 4 \to 5$ 是一条单向链，从 $1$ 号城市可以依次到达全部 $5$ 个城市，所以输出 5。

4 3
1 2
2 1
3 4

2

样例 2 解释

从 $1$ 号城市出发可以到 $2$ 号城市，再从 $2$ 号城市回到 $1$ 号城市；$3$ 号和 $4$ 号城市与 $1$、$2$ 之间没有任何道路相连。

因此能收到快递的城市是 $1, 2$，共 $2$ 个，输出 2。

样例 3

见 post3.in 与 post3.ans。

样例 4

见 post4.in 与 post4.ans。

数据范围

对于全部测试数据，保证：

• $1 \le n \le 5000$；
• $0 \le m \le 5000$；
• $1 \le u, v \le n$，且 $u \ne v$（没有自环）；
• 允许两条道路的起点和终点完全相同（即可能有重复的道路）。

子任务

本题共 20 个测试点，按测试点计分：

每个测试点单独评分，全部测试点的得分之和即为本题得分。