bee 2440 - Famílias de Troia

A Guerra de Troia pode ter sido um grande conflito bélico entre gregos e troianos, possivelmente ocorrido entre 1300 a.C. e 1200 a.C. (fim da Idade do Bronze no Mediterrâneo). Recentemente foram encontradas inscrições numa caverna a respeito de sobreviventes. Após um trabalho árduo, arqueólogos descobritam que as incrições descreviam relações de parentesco numa certa população. Cada item da inscrição indicavam duas pessoas que pertenciam a uma mesma família. Seu problema é determinar quantas famílias distintas existem.

Entrada

O arquivo de entrada consiste de M + 1 (1 ≤ M ≤ 10⁵) linhas. A primeira linha do arquivo de entrada contém um inteiro positivo N (1 ≤ N ≤ 5 x 10⁴), que indica o número de elementos da comunidade, numerados de 1 a N. As demais M linhas do arquivo de entrada contêm, cada uma, dois inteiros. Cada inteiro identifica um elemento da comunidade. Cada linha indica que os dois indivíduos pertencem a uma mesma família.

Saída

A saída deve conter apenas uma linha contendo um único inteiro, que é o número de famílias.

Exemplos de Entrada	Exemplos de Saída
4 4 1 2 2 3 3 4 4 1	1

Exemplos de Entrada

Exemplos de Saída

4 4

1 2

2 3

3 4

4 1

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

8 10

1 2

2 3

3 6

6 5

5 4

4 3

6 7

7 8

8 1

1 5

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

9 8

1 2

2 3

3 6

4 3

6 5

7 8

1 4

6 2