결혼식

상근이는 자신의 결혼식에 학교 동기 중에서 자신의 친구와 친구의 친구를 초대하려고 한다. 동기는 모두 $N$명이고, 학번은 $1$번부터 $N$번까지이며, 상근이의 학번은 $1$번이다.

동기들 사이의 모든 친구 관계가 담긴 목록이 주어질 때, 결혼식에 초대할 동기의 수를 구하는 프로그램을 작성하시오. 즉, 상근이(학번 1)와 친구이거나, 상근이의 친구와 친구인(친구의 친구인) 동기의 수를 구하면 된다.

첫째 줄에 동기의 수 $n$ ($2 \le n \le 500$)이 주어진다. 둘째 줄에 친구 관계 목록의 길이 $m$ ($1 \le m \le 10000$)이 주어진다. 이어지는 $m$개의 줄에는 각각 친구 관계를 나타내는 두 정수 $a_i$와 $b_i$ ($1 \le a_i < b_i \le n$)가 주어진다. 이는 학번 $a_i$와 학번 $b_i$가 서로 친구라는 뜻이다.

첫째 줄에 상근이가 결혼식에 초대하는 동기의 수를 출력한다.

상근이는 자신과 직접 친구인 사람(거리 1)과, 그 친구들의 친구인 사람(거리 2)까지 초대한다. 첫 번째 예시에서 학번 2와 3은 상근이의 친구이고, 3과 4가 친구이므로 4는 상근이의 친구의 친구이다. 5와 6은 친구도, 친구의 친구도 아니다. 따라서 2, 3, 4 세 명을 초대한다.