Efeito Dominó

Após terminarem de brincar com as bolas de gude e guardá-las em caixas,
João e Maria querem testar o efeito dominó. As crianças colocam cada
dominó em pé em fila e derrubam um que, por sua vez, derruba o seguinte
e assim consequentemente. Às vezes, um dominó não consegue derrubar o
seguinte. Sendo assim, este deve ser derrubado com um peteleco.

Sabendo quais foram os dominós que João e Maria derrubaram, sua missão é
descobrir quantos dominós caíram no total.

Input

A primeira linha da entrada determina a quantidade de casos de teste.
Cada caso de teste começa com uma linha contendo três inteiros
n, m, l <  = 10.000, seguidos de m + l linhas. n é o número de dominós,
numerados de 1 a n. Cada uma das próximas m linhas contém dois inteiros
x e y, indicando que se o dominó x cair, ele derrubará o dominó y. Cada
uma das próximas l linhas contém um inteiro z indicando que João e Maria
petelecaram o dominó z.

Output

Para cada caso de teste, imprima uma linha contendo o total de dominós
que caíram no final de todas as petelecadas.

Problem information

Author: Carlos de Salles, DEINF/UFMA

Generation: 2026-01-25T21:56:05.038Z

© Jutge.org, 2006–2026.
https://jutge.org
