바이러스

웜 바이러스는 네트워크의 연결을 따라 퍼진다. 한 컴퓨터가 감염되면 그 컴퓨터와 같은 연결 요소에 있는 모든 컴퓨터가 감염된다.

1번 컴퓨터가 감염되었다. 컴퓨터의 수와 네트워크에서 직접 연결된 컴퓨터 쌍이 주어질 때, 1번 컴퓨터를 통해 추가로 감염되는 컴퓨터의 수를 구하라.

1번 컴퓨터 자체는 세지 않는다.

첫째 줄에 컴퓨터의 수 N이 주어진다. N은 100 이하의 양의 정수이며, 컴퓨터에는 1번부터 N번까지 번호가 매겨져 있다.

둘째 줄에 네트워크에서 직접 연결된 컴퓨터 쌍의 수 M이 주어진다. 다음 M개의 줄에는 직접 연결된 두 컴퓨터 번호 a와 b가 한 쌍씩 주어진다.

1번 컴퓨터가 감염되었을 때 1번을 통해 감염되는 다른 컴퓨터의 수를 한 줄에 출력한다.