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
Exemplo de Entrada | Exemplo de Saída |
4 2 1 2 4 1 |
2
|