Um novo vírus chamado verme propaga-se através de uma rede. Quando um computador é infetado pelo verme, todos os computadores ligados a ele através da rede também são infetados.

Por exemplo, suponha que sete computadores estão ligados como na Figura 1. Se o computador 1 for infetado, o verme propaga-se pelos computadores 2 e 5 até aos computadores 3 e 6, infetando os quatro computadores 2, 3, 5 e 6. Contudo, os computadores 4 e 7 não são afetados, pois não estão ligados ao computador 1 através da rede.

Um dia, o computador 1 foi infetado pelo verme. Dados o número de computadores e as informações sobre as suas ligações de rede, escreva um programa que imprima o número de computadores infetados através do computador 1.

Entrada

A primeira linha contém o número de computadores. São no máximo 100, numerados consecutivamente a partir de 1.

A segunda linha contém o número de pares de computadores diretamente ligados na rede.

Seguem-se tantas linhas como pares, cada uma com os números de um par de computadores diretamente ligados.

Saída

Imprima na primeira linha o número de computadores infetados através do computador 1 quando este é infetado pelo verme.

Exemplos

Entrada 1

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

Saída 1

4