問題文

$N$ 個の箱があります。 箱は $1$ から $N$ まで番号が振られています。 最初、$1$ 番目の箱には赤いボールが $1$ 個入っています。 また、$2～N$ 番目の箱には白いボールが $1$ 個ずつ入っています。

高橋君は $M$ 回の操作を順に行います。 $i$ 回目の操作では、$x_i$ 番目の箱から適当なボールを $1$ 個選び、それを $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$ 回目の操作の後、$1$ 番目の箱にはボールが入っておらず、$2$ 番目の箱には赤いボールと白いボールが $1$ 個ずつ入っており、$3$ 番目の箱には白いボールが $1$ 個入っています。

$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