Dominos 2

题目描述

多米诺骨牌很有趣。孩子们喜欢把 $n$ 张多米诺骨牌排成长队，当一块多米诺骨牌倒下时，它会推倒下一块，然后再推倒下一块，一直到长队的最后。

然而，有时多米诺骨牌无法推倒下一张骨牌，我们需要手动推倒它，才能让多米诺骨牌继续倒下。

给定 $l$ 个用手推倒的多米诺骨牌，你需要求出有多少张多米诺骨牌被推倒。

输入格式

本题有多组数据。

第一行一个正整数，表示数据组数。

对于每组数据：

第一行三个整数 $n,m,l(n,m,l \leq 10000)$。

接下来 $m$ 行，每行 $2$ 个整数 $x,y$，表示若第 $x$ 张骨牌被推倒，则第 $y$ 张骨牌也会被推倒。

接下来 $l$ 行，每行一个整数 $z$，表示第 $z$ 张骨牌是被手动推倒的。

输出格式

一行一个整数，表示被推倒的多米诺骨牌数量。

Translator: wwwidk1234

样例 #1

样例输入 #1

1
3 2 1
1 2
2 3
2

样例输出 #1

2

Markdown地址