1325: 社交网络
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 940 Solved: 303
[Submit] [Status] [Web Board] [Creator:]
Description
距离校园网被黑已经过去了t个小时，感染用户数还在不断增加，PIPI迫切的想知道黑客主机的根源在哪里，他希望你赶快写一个程序帮他解决这个问题，紧急！！
校园网用户可以被视为社交网络，一个社交网络可以抽象成一个图,该图包含n个结点m条边，每一个用户都是图中的一个顶点，用户之间的关系就是图中的一条边(边是无向的)。
最开始的时候(第0个小时)，黑客开始传播病毒到黑客主机。之后的每一个小时，凡是感染病毒的主机都会向与其有关联的用户主机传播病毒，现在距离病毒爆发已经过去了t个小时，PIPI得到了病毒主机集合S。PIPI希望你能够找到有嫌疑的黑客主机，有嫌疑的黑客主机可能不止一台，PIPI希望你能够全部找到。
校园网用户可以被视为社交网络，一个社交网络可以抽象成一个图,该图包含n个结点m条边，每一个用户都是图中的一个顶点，用户之间的关系就是图中的一条边(边是无向的)。
最开始的时候(第0个小时)，黑客开始传播病毒到黑客主机。之后的每一个小时，凡是感染病毒的主机都会向与其有关联的用户主机传播病毒，现在距离病毒爆发已经过去了t个小时，PIPI得到了病毒主机集合S。PIPI希望你能够找到有嫌疑的黑客主机，有嫌疑的黑客主机可能不止一台，PIPI希望你能够全部找到。
Input
第一行输入两个数n,m。代表用户主机数和关系数 (1<=n,m<=1000)。
接下来输入m个关系，每行两个数u,v 。
接下来一行输入两个数 k ,t 。k代表集合S的大小。
最后一行有k个数，代表集合S中的元素(1<=u,v,k<=n , t<=1e9)。
接下来输入m个关系，每行两个数u,v 。
接下来一行输入两个数 k ,t 。k代表集合S的大小。
最后一行有k个数，代表集合S中的元素(1<=u,v,k<=n , t<=1e9)。
Output
递增输出黑客主机的编号。如果不存在这样的黑客主机，输出-1.
Sample Input
4 3
3 2
1 2
1 4
3 2
4 2 1
Sample Output
4
HINT
四号主机的感染路线。