문제 설명

데이터센터에 N개의 서버가 있고, 서버 간 네트워크 연결이 있습니다. 메인 서버(1번)에서 가장 멀리 떨어진 서버들을 찾으려고 합니다. 거리는 최소 홉 수(경유하는 연결 수)로 측정합니다. 1번 서버에서 가장 먼 서버의 개수를 구하세요.

입력

출력

제약 조건

• •2 <= N <= 20,000
• •1 <= 간선 수 <= 50,000
• •그래프는 연결되어 있음

예제

6, [[3,6], [4,3], [3,2], [1,3], [1,2], [2,4], [5,2]]

3