10097 바이러스 Silver III

문제

1번 컴퓨터가 바이러스에 걸렸을 때, 네트워크를 통해 바이러스에 걸리는 컴퓨터의 수를 구하시오.

입력

첫째 줄에 컴퓨터 수 N (1 ≤ N ≤ 100), 둘째 줄에 네트워크 연결 수 M이 주어진다. 다음 M줄에 연결 정보가 주어진다.

출력

1번 컴퓨터를 통해 바이러스에 걸리는 컴퓨터의 수를 출력한다. (1번 제외)

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

4