問題説明

会社ネットワークにコンピュータが接続されています。 1番コンピュータがウイルスに感染すると、接続された全コンピュータにウイルスが広がります。 1番コンピュータを通じてウイルスに感染するコンピュータ数を求めてください。 (1番コンピュータ自体は除外)

入力

出力

制約条件

• •1 <= N <= 100
• •1 <= M <= N*(N-1)/2
• •接続は双方向

例

7
6
1 2
2 3
1 5
5 2
5 6
4 7

4