레이팅 미적용설명
あなたはクリスマスパーティーに学校内の自分の友達と,自分の友達の友達を招待することにした.
あなたの通う学校の生徒数は n 人であり,それぞれの生徒には 1 から n までの番号が割り振られている.
あなたの番号は 1 である.
あなたの手元には,誰と誰が友達であるかを記したリストがある.
このリストをもとに,
あなたがクリスマスパーティーに招待する生徒数を求めるプログラムを作成せよ.
제약
입력 형식
入力の1 行目には学校の生徒数 n (2 ≦ n ≦ 500)が,
2 行目にはリストの長さ m (1 ≦ m ≦ 10000)が書かれている.
入力は全部で 2+m 行からなる.2+i 行目(1 ≦ i ≦ m)には 2 つの整数 a i と b i (1 ≦ a i < b i ≦ n)が空白区切りで書かれており,番号 a i と番号 b i の生徒が友達同士であることを表す.
入力の 3 行目から 2+m 行目には同じ友達関係を表す行が重複して現れることはない.
入力仕様段落2
→
출력 형식
出力は,あなたがクリスマスパーティーに招待する生徒数のみを含む 1 行からなる.
예제 1
입력
6
5
1 2
1 3
3 4
2 3
4 5출력
3문제 정보