11518 - Dominos 2

當推倒一個骨牌，會使骨牌一個接一個地倒下，本題請你計算當你手動推倒數個骨牌，最後共有幾張骨牌倒下。

Input Specification

輸入的第一列有一個整數表示測試資料的組數。每組測試資料的第一列有三個整數 N, M, L，皆不大於10,000。N表示骨牌數，骨牌編號為1 ~ N，之後有M列骨牌排列的資訊，每列有兩個整數(x, y)，表示當編號 x 的骨牌倒下，編號 y 的骨牌也會跟著倒下。再接下來有L列，每列有一個整數 z，表示用手推倒的骨牌編號。

Sample Input

1
3 2 1
1 2
2 3
2

Output Specification

請針對每組測試資料輸出一個整數，表示共有幾張骨牌倒下。

Output for Sample Input

2

---

原文出處