Intermediário Informática - Semana 22

0 Flares Facebook 0 0 Flares ×

Cidade e enchente

Fatland é uma cidade que começou com N impérios distintos, chamados 1, 2, ..., N. Mas ao longo do tempo, os exércitos de alguns desses impérios tomaram os outros. Cada aquisição ocorreu quando o exército do império i invadiu império j. Depois de cada invasão, todos do império j passou a fazer parte do império i, e o império j foi rebatizado como império i.

Império Huang, líder da Badland, quer invadir Fatland. Para fazer isso, ele precisa calcular quantos impérios distintos ainda permanecem em Fatland depois de todas as aquisições. Ajude-o com esta tarefa.

Entrada

A primeira linha contém um inteiro N, o número de impérios inicialmente existentes em Fatland.

A segunda linha contém um inteiro K, o número de vezes que um império tomou outro.

As próximas K linha contêm 2 inteiros, i e j, representando que o império i tomou o império j.

Saída

Imprima o número de impérios que ainda existe em Fatland.

Limites

1 \leq N \leq 100000

1 \leq K \leq 100000

 

Exemplo de Entrada Exemplo de Saída
4
2
1 2
4 1
2

 

0 Flares Facebook 0 0 Flares ×
0 Flares Facebook 0 0 Flares ×
%d bloggers like this: