Exercício OBI - Pandemia
Um grupo de amigos, preocupados por ter que prestar o ENEM este ano, resolveu iniciar o ano fazendo reuniões de estudo. Mas eles não esperavam que uma epidemia com um novo vírus ocorresse na região em que moravam. Nessa epidemia específica, os sintomas da doença aparecem muitos dias depois do contágio, mas mesmo sem sintomas uma pessoa infectada infecta todos com quem tenha o mínimo contato. O grupo de amigos também não sabia que um deles havia sido infectado, sem saber, por pessoas de fora do grupo, o que fez a infecção se espalhar pelos amigos do grupo. Felizmente todos os amigos infectados se recuperaram e passam bem. Muitas reuniões de estudo aconteceram, mas nem todos os amigos participaram de todas as reuniões. Você receberá a informação de quais amigos participaram de cada reunião. Além disso, você receberá também a informação de qual amigo participou de reunião do grupo após ter sido infectado por pessoas de fora do grupo, e em qual reunião isso ocorreu. Você deve assumir que: todos os amigos que participaram de reunião em que ao menos um deles estava infectado também foram infectados. o único amigo infectado por pessoas de fora do grupo é o que foi informado. No caso de todos os outros amigos que foram infectados a infecção aconteceu em reunião do grupo. Escreva um programa para determinar quantos amigos, ao final da sequência de reuniões, foram infectados.Restrições
2 ≤ N ≤ 10002 ≤ M ≤ 1000
1 ≤ I ≤ N
1 ≤ R ≤ M
1 ≤ A ≤ N
1 ≤ Pi ≤ N para 1 ≤ i ≤ A
Exemplo
Entrada4 3
2 1
2 1 2
3 3 1 2
2 2 1
Saída
3