Spread
题号:NC204249
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述

SARS-COV2是一种传染性非常强的病毒,在不做好防护措施的情况下,与携带者接触就可能被感染,被感染的人在不发病的情况下又可以感染其他人。现有一批人确诊感染,有关部门排查了确诊者的行程轨迹,凡是与感染者接触的人都有可能被感染,你能帮忙计算有多少人有被感染的风险吗(包括已经确诊的人)?

输入描述:

第一行一个正整数T,表示测试的组数。
每组数据第一行三个正整数n,m,t,分别表示被筛查的总人数,确诊感染的人数和接触行为数。
之后一行m个正整数,表示确诊感染者的编号。(编号从1到n,不会重复出现)
之后t行,每行2个正整数,表示一次接触行为的两个参与者编号。(两个编号不会相同,接触行为没有时间先后顺序)


输出描述:

对于每组数据,一行内输出一个整数表示答案。
示例1

输入

复制
1
5 2 2
1 3
1 2
4 5

输出

复制
3