// problem #53

바이러스

1번 컴퓨터가 웜 바이러스에 걸렸다. 네트워크로 연결된 컴퓨터를 통해 전파될 때, 1번을 통해 감염되는 컴퓨터의 수를 구하시오.

입력

첫 줄 컴퓨터 수 N, 둘째 줄 연결 수 M, 이후 M개 줄에 연결 쌍.

출력

1번을 통해 감염되는 컴퓨터 수(1번 제외).

제한

• 1 ≤ N ≤ 100
• 0 ≤ M ≤ N(N-1)/2

예제

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

4