Um pequeno município brasileiro tem habitantes. É de conhecimento de todos os moradores do município que, devido à relações de parentesco, amizade, etc., o eleitor votará no mesmo candidato que o eleitor .
Um instituto de pesquisa conseguiu apurar, logo após o término da votação, os votos de eleitores. Este instituto deseja saber o mínimo de votos que ainda devem ser verificados para que seja possível determinar o resultado da eleição com 100% de acurácia, isto é, para determinar o voto individual de todos os eleitores.
A primeira linha da entrada contém dois inteiro () e (), separados por um espaço em branco, onde é a quantidade de relações conhecidas.
Cada uma das linhas seguintes contém dois inteiros () e (), separados por um espaço em branco, indicando que o eleitor votará no mesmo candidato que o eleitor .
A linha seguinte contém o inteiro (), que indica o número de votos que foram apurados logo após o término da eleição.
Por fim, a última linha contém inteiros (), separados por um espaço em branco, indicado os eleitores que declararam seus votos ao instituto de pesquisa.
Imprima, em uma linha, o número mínimo de votos que ainda devem ser conhecidos para que o resultado da eleição possa ser determinado com 100% de acerto.
3 1
2 3
1
1
1
Explicação do exemplo 1: É sabido que 2 e 3 votam no mesmo candidato, mas o instituto apurou apenas o voto de 1. Assim, é preciso saber em quem 2 ou 3 votou: conhecido o voto de um dos dois já é o suficiente para saber os votos de todos os três eleitores.
5 3
2 4
1 3
4 5
2
2 3
0
Explicação do exemplo 2: O instituto apurou o voto do eleitor 2 e, a partir dele, pôde deduzir os votos de 4 e de 5. Ao apurar o voto de 3, também determinou o voto de 1. Logo o instituto já tem informações para saber os votos de todos os cinco eleitores.