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$ - 所有输入的值均为整数