Intermediário Informática Semana 38

Natália e os Animais

Natália é uma ambientalista que está trabalhando na proteção de florestas. Ela está encarregada de estudar e tomar medidas contra a extinção dos animais de uma certa área de preservação. Porém, como a fauna é muito exótica, ela está com dificuldades de saber quantas espécies existem no local. Ela recebeu dados de cientistas que estudam a região, e sabe o número de animais, além de algumas relações entre eles: se os cientistas indicam que animal A tem relação com o animal B, quer dizer que eles são da mesma espécie. Os animais são identificados com números de 1 a N.

Informe a Natália o número de espécies diferentes na região.

Entrada

A entrada consiste em dois inteiros N e M, respectivamente o número de animais e de relacões. As M linhas seguintes trazem dois inteiros A e B, indicando que os dois são da mesma espécie

Saída

Imprima um único número: o número de espécies na área com a qual Natália vai trabalhar.

 

Entrada Saída
3 1

1 2

2
4 4
1 2
2 3
3 4
4 1
1
8 10
1 2
2 3
3 6
6 5
5 4
4 3
6 7
7 8
8 1
1 5
 1