题目描述

我们有 $N$ 个盒子，编号从 $1$ 到 $N$。一开始，盒子 $1$ 中有一个红球，其他每个盒子中都有一个白球。

Snuke 将逐个进行以下 $M$ 次操作。在第 $i$ 次操作中，他随机从盒子 $x_i$ 中取出一个球，然后放入盒子 $y_i$ 中。

找出在所有操作完成后可能包含红球的盒子数量。

约束条件

• $2≤N≤10^5$
• $1≤M≤10^5$
• $1≤x_i,y_i≤N$
• $x_i≠y_i$
• 在执行第 $i$ 次操作之前，盒子 $x_i$ 中至少有 $1$ 个球。

输入

输入以以下格式从标准输入中给出：

$N$ $M$ $x_1$ $y_1$ $:$ $x_M$ $y_M$

输出

打印在所有操作完成后可能包含红球的盒子数量。

样例输入 1

3 2
1 2
2 3

样例输出 1

2

在第一次操作之后，盒子 $1$ 中为空，盒子 $2$ 中有一个红球和一个白球，盒子 $3$ 中有一个白球。

现在考虑第二次操作。如果 Snuke 从盒子 $2$ 中拿出红球，红球会进入盒子 $3$。如果他选择拿出白球，红球将留在盒子 $2$。因此，在所有操作完成后，可能包含红球的盒子数量是 $2$。

样例输入 2

3 3
1 2
2 3
2 3

样例输出 2

1

所有球都会进入盒子 $3$。

样例输入 3

4 4
1 2
2 3
4 1
3 4

样例输出 3

3