문제 설명

회사 네트워크에 컴퓨터들이 연결되어 있습니다. 1번 컴퓨터가 바이러스에 감염되면, 연결된 모든 컴퓨터로 바이러스가 퍼집니다. 1번 컴퓨터를 통해 바이러스에 감염되는 컴퓨터의 수를 구하세요. (1번 컴퓨터 자체는 제외)

입력

출력

제약 조건

• •1 <= N <= 100
• •1 <= M <= N*(N-1)/2
• •연결은 양방향

예제

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

4