分数: 300 点
问题陈述
有 N 项目类型 项目 1 通过项目 N。最初,高桥只有一个项目 1.
他有 M 朋友们。如果他给了物品 A_i 到 i第一个朋友 (1\le i\le M),他将收到物品 B_i.
找出他可以获得多少种物品,包括物品 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
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M A_1 B_1 A_2 B_2 \vdots A_M B_M
输出
输出答案。
示例输入 1
5 5 1 2 2 3 3 4 2 4 5 2
示例输出 1
4
例如,高桥可以获得物品 4 执行如下操作:
- 给予物品 1 给第一个朋友。接收物品 2.
- 给予物品 2 给第四个朋友。接收物品 4.
他可以获得四种物品:物品 1,2,3,4。因此,输出 4.
示例输入 2
3 2 2 1 3 2
示例输出 2
1
他可以获得一种物品:物品 1.
示例输入 3
7 8 2 6 2 5 3 6 1 6 1 2 5 6 2 3 3 7
示例输出 3
6