Fichas de Dominó


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal

Los dominós son muy divertidos. A los niños les gusta colocar las fichas de lado en filas largas. Cuando cae una ficha de dominó, derriba a la siguiente, que derriba a la siguiente, hasta el final de la línea. Sin embargo, a veces una ficha de dominó no logra derribar a la siguiente. En ese caso, tendremos que derribarlo a mano para que las fichas de dominó vuelvan a caer. Dado un conjunto de fichas de dominó que se derriban a mano, su tarea es determinar el número total de fichas de dominó que caen.

Entrada

La primera línea de entrada contiene un número entero que especifica el número de casos de prueba a seguir. Cada caso de prueba comienza con una línea que contiene tres números enteros n, m, l no mayores de 10 000, seguida de m + l líneas adicionales. El primer entero n es el número de fichas de dominó. Las fichas de dominó están numeradas del 1 a n. Cada una de las m líneas siguientes de la primera línea contiene dos números enteros x e y que indican que si cae el número de dominó x, también caerá el número de dominó y. Cada una de las siguientes l líneas contiene un solo número entero z que indica que el dominó numerado z se derriba a mano.

Salida

Para cada caso de prueba, genere una línea que contenga un número entero, el número total de fichas de dominó que caen.

Ejemplo de Entrada

1
3 2 1
1 2
2 3
2

Ejemplo de Salida

2

Comments

There are no comments at the moment.