Problem1325--社交网络

1325: 社交网络

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 935  Solved: 300
[Submit] [Status] [Web Board] [Creator:]

Description

距离校园网被黑已经过去了t个小时,感染用户数还在不断增加,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)。

Output

递增输出黑客主机的编号。如果不存在这样的黑客主机,输出-1.

Sample Input

4 3
3 2
1 2
1 4
3 2
4 2 1

Sample Output

4

HINT


四号主机的感染路线。

Source/Category

中等