AT_abc454_c [ABC454C] Straw Millionaire

アイテム $ 1 $ からアイテム $ N $ までの $ N $ 種類のアイテムがあります。はじめ、高橋君はアイテム $ 1 $ のみ持っています。 高橋君には $ M $ 人の友達がいます。 $ i $ 人目 $ (1\le i\le M) $ の友達にアイテム $ A_i $ を渡すと、アイテム $ B_i $ をもらうことができます。 高橋君が手に入れることのできるアイテムはアイテム $ 1 $ を含めて何種類あるか求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_M $ $ B_M $

答えを出力せよ。

### Sample Explanation 1 例えば、以下のように行動することでアイテム $ 4 $ を手に入れることができます。 - アイテム $ 1 $ を $ 1 $ 人目の友達に渡す。アイテム $ 2 $ をもらう。 - アイテム $ 2 $ を $ 4 $ 人目の友達に渡す。アイテム $ 4 $ をもらう。 高橋君が手に入れられるアイテムはアイテム $ 1,2,3,4 $ の $ 4 $ 種類です。したがって、 $ 4 $ を出力してください。 ### Sample Explanation 2 高橋君が手に入れられるアイテムはアイテム $ 1 $ の $ 1 $ 種類です。 ### Constraints - $ 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 $ - 入力される値は全て整数