一个著名的侦探,同行经常给他提供一些情况,让他帮助找出迷团。多年后他有很多经验。结合他特有的推断能力,使他能快速的解决问题。
他的知识可以抽象为这样一个模型。形如A->B(A,B表示事件)表示如果A发生,则B一定发生()当然,这种关系是可以链式描述的,如A->B->C.但是不会出现环形的关系(如A->B->C->…->A)。
他得到一个事件的集合S = {S1, S2, S3, ..., Sn}这些事件都是确定发生的。然后根据他已知的关系,推出所有事件中有哪些必然发生。
输入:
第一行三个整数D (1 ≤ D ≤ 1000),事件的总数。 M (1 ≤ M ≤ 100000),关系的总数。N (1 ≤ N ≤ D), 确定发生的事件的总数。
接下来M 行每行两个数 A and B (1 ≤ A, B ≤ D),表示A->B
最后N行,每行一个数X (1 ≤ X ≤ D),表示确定发生的事件。
输出:
一行,按任意顺序输出所有一定发生的事件,用空格分开。
SAMPLE TEST CASES
Input:
3 2 1
1 2
2 3
2
Output:
1 2 3
Input:
3 2 1
1 3
2 3
3
Output:
3
Input:
4 4 1
1 2
1 3
2 4
3 4
4
Output:
1 2 3 4
样例2的解释:关系是1发生则3必发生,2发生则3必发生,然而他只知道3发生了,确不能断定1和2哪个一个发生了。
[upload=2010325201736976091.zip]judge[/upload]