AT_abc454_c [ABC454C] Straw Millionaire
题目描述
从物品 $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
高桥可以通过以下操作获得物品 $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$
- 所有输入的值均为整数