Un nuevo virus llamado gusano se propaga por una red. Cuando un ordenador se infecta con el gusano, todos los ordenadores conectados a él a través de la red también se infectan.

Por ejemplo, supongamos que siete ordenadores están conectados como en la figura 1. Si el ordenador 1 se infecta, el gusano se propaga a través de los ordenadores 2 y 5 hasta los ordenadores 3 y 6, infectando los cuatro ordenadores 2, 3, 5 y 6. Sin embargo, los ordenadores 4 y 7 no se ven afectados porque no están conectados al ordenador 1 a través de la red.

Un día, el ordenador 1 se infectó con el gusano. Dados el número de ordenadores y la información sobre sus conexiones de red, escribe un programa que imprima el número de ordenadores que se infectan a través del ordenador 1.

Entrada

La primera línea contiene el número de ordenadores. Hay como máximo 100, numerados consecutivamente desde 1.

La segunda línea contiene el número de pares de ordenadores conectados directamente por la red.

Siguen tantas líneas como pares, cada una con los números de un par de ordenadores conectados directamente.

Salida

Imprime en la primera línea el número de ordenadores que se infectan a través del ordenador 1 cuando este se infecta con el gusano.

Ejemplos

Entrada 1

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

Salida 1

4