题目描述

从物品 $1$ 到物品 $N$ 共有 $N$ 种物品。最初，高桥只有物品 $1$。

他有 $M$ 个朋友，如果他把物品 $A_i$ 交给第 $i$ 个朋友 $(1\le i\le M)$，他将得到物品 $B_i$。

请计算他可以得到多少种物品，包括物品 $1$。

输入格式

输入内容由标准输入法提供，格式如下

$N$ $M$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_M$ $B_M$

输出格式

输出答案。

输入输出样例 #1

输入 #1

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

输出 #1

4

输入输出样例 #2

输入 #2

3 2
2 1
3 2

输出 #2

1

输入输出样例 #3

输入 #3

7 8
2 6
2 5
3 6
1 6
1 2
5 6
2 3
3 7

输出 #3

6

说明/提示

样例解释 #1

高桥可以通过以下操作获得物品 $4$：

• 将物品 $1$ 交给第一个朋友，获得物品 $2$。
• 将物品 $2$ 交给第四位好友，获得物品 $4$。

他可以通过类似的方法获得四种物品：物品 $1,2,3,4$。因此，输出为 $4$。

样例解释 #2

他只可以获得一种物品：物品 $1$。

限制因素

• $2\le N\le 3\times 10^5$
• $1\le M\le 3\times 10^5$
• $1\le A_i,B_i\le N$
• $A_i \neq B_i$
• 所有输入的值均为整数