← 返回题目列表

AtCoder · abc454_c

C. 稻草百万富翁

中文机器翻译题面 查看原题

分数: 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