색소가 닿는 물탱크

문제

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

4

5
4
1 3
5 4
5 2
1 4

4

2
1
2 1

1

입력 조건

• 가장 먼저 첫째 줄에 물탱크의 개수 V가 주어진다. V는 1 이상 100 이하의 자연수다.

• 이어서 둘째 줄에 관의 개수 E가 주어진다. E는 0 이상 100 이하의 정수다.

• 이어서 E개의 줄에 걸쳐 각 관이 이어 주는 두 물탱크의 번호가 공백을 두고 주어진다. 두 번호는 모두 1 이상 V 이하의 자연수다. 같은 두 물탱크를 잇는 관이 두 번 주어지지는 않으며, 한 물탱크를 자기 자신과 잇는 관도 주어지지 않는다.

출력 조건

• 1번 물탱크에 색소를 풀었을 때 색소가 닿는 물탱크의 개수를 첫째 줄에 출력한다. 이때 색소를 푼 1번 물탱크는 개수에서 빼고 센다. 색소가 닿는 물탱크가 하나도 없으면 0을 출력한다.

요구사항

• 관은 양쪽으로 물이 오가므로 어느 방향으로도 색소가 퍼집니다
• 색소는 관을 여러 개 거쳐서도 끝까지 퍼집니다
• 색소를 푼 1번 물탱크는 개수에서 빼고 셉니다
• 관이 하나도 없을 수 있습니다
• 표준 입력으로 읽고 표준 출력으로 내보내는 프로그램을 짜야 합니다
• 쓸 수 있는 말은 파이썬, 자바스크립트입니다
• 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
• 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
• 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
• 출력이 글자 하나까지 기대값과 같아야 합니다. 줄 안의 빈칸은 다른 글자와 똑같이 봅니다.
• 케이스는 15개이고, 그 가운데 3개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
• 케이스 15개를 전부 통과해야 해결입니다.

예시

공개 케이스 3개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 15개를 전부 통과해야 해결입니다.

2
1
2 1

1

5
4
1 3
5 4
5 2
1 4

4

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

4