Party

Time Limit : 1 sec, Memory Limit : 65536 KB

パーティー

問題

あなたはクリスマスパーティーに学校内の自分の友達と,自分の友達の友達を招待することにした. あなたの通う学校の生徒数は n 人であり,それぞれの生徒には 1 から n までの番号が割り振られている. あなたの番号は 1 である. あなたの手元には,誰と誰が友達であるかを記したリストがある. このリストをもとに, あなたがクリスマスパーティーに招待する生徒数を求めるプログラムを作成せよ.

入力

入力の1 行目には学校の生徒数 n (2 ≤ n ≤ 500)が, 2 行目にはリストの長さ m (1 ≤ m ≤ 10000)が書かれている. 入力は全部で 2+m 行からなる.2+i 行目(1 ≤ i ≤ m)には 2 つの整数 ai と bi (1 ≤ ai < bi ≤ n)が空白区切りで書かれており,番号 ai と番号 bi の生徒が友達同士であることを表す. 入力の 3 行目から 2+m 行目には同じ友達関係を表す行が重複して現れることはない.

出力

出力は,あなたがクリスマスパーティーに招待する生徒数のみを含む 1 行からなる.

入出力例

入力例1 入力例2
6
5
1 2
1 3
3 4
2 3
4 5
  
6
5
2 3
3 4
4 5
5 6
2 5
  
 
出力例1 出力例2
3
   
0
   

入力例 1 において,あなたの友達は番号 2 と番号 3 の生徒の 2 人である. また,番号 3 と番号 4 の生徒は友達同士であるので, 番号 4 の生徒はあなたの友達の友達である. 番号 5 と番号 6 の生徒はあなたの友達でもなく,あなたの友達の友達でもない. したがって,あなたは番号 2,3,4 の 3 人の生徒をクリスマスパーティーに招待する.

入力例 2 において,あなたには友達はいない. したがって,あなたがクリスマスパーティーに招待する生徒数は 0 人である.

上記問題文と自動審判に使われるデータは、情報オリンピック日本委員会が作成し公開している問題文と採点用テストデータです。

Notes on Submission

標準入出力を行うプログラムを作成して下さい.

上記形式で複数の入力が与えられます. n, m がともに 0 のとき入力の終わりを示します.

Sample Input

6
5
1 2
1 3
3 4
2 3
4 5
6
5
2 3
3 4
4 5
5 6
2 5
0
0

Sample Output

3
0

Source: 9th Japanese Olympiad in Informatics, Preliminary Round , 2009-12-13
http://www.ioi-jp.org/