페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5913

친구의 친구는 친구 1000초 256MB

문제

친구의 친구는 친구이지만, 친구의 친구의 친구까지 친구라고 보기는 힘들다.

총 N명의 학생들이 1번부터 N번까지 번호가 붙어있고, 총 M개의 친구 관계가 주어진다.

1번 학생의 친구의 수가 몇 명인지 알아보자.


입력

첫 번째 줄에 N이 주어진다. (2 \le N \le 500)

두 번째 줄에 M이 주어진다. (1 \le M \le 10\,000)

이어 M줄에 걸쳐 a_i와 b_i가 주어진다. (1 \le a_i \lt b_i \le N) 해당 정보는 a_i와 b_i가 친구라는 뜻이자 b_i와 a_i가 친구라는 뜻이다.


출력

1번 학생의 친구의 수를 출력한다.


예제1

입력
6
5
12
13
34
23
45
출력
3

2와 3은 1번의 친구이고,

4는 1번의 친구의 친구이다.

그러나 5와 6은 친구도 친구의 친구도 아니다.


예제2

입력
6
5
23
34
45
56
25
출력
0

출처

JOI 2010 예선 3

역링크 공식 문제집만