福尔摩 � C 是一位名侦探。他的助手花生经常给他提供大大小小的线索，在那之后福尔摩 C 就会把这些线索存入他的记忆宫殿当中，供以后探案的时候用。

花生提供的线索是基于某两个事件之间的相关联系的，如：A−>B，表示如果 A 事件成立的话，B 事件一定也成立（当且仅当 A 成立但 B 不成立的时候才产生矛盾），并且这些线索不会构成环状的关系，如： $A\rightarrow B\rightarrow C\rightarrow …\rightarrow A$

福尔摩 C 接到了一桩案件，共由 D 事件组成，在这之前，花生已经向他提供了 M 条有关这 D 个事件的线索。先在已确定有 N 个事件已经发生，福尔摩 C 凭借这些线索和他的推理最多可以推出多少件一定发生的事件（包括已知发生的事件）?

Input:
4 4 1
1 2
1 3
2 4
3 4
4

Output:
1 2 3 4

解释：4 发生了，是 2 或者 3 导致，2 或者 3 一定是因为 1 导致的，所以 1 一定发生了，2 和 3 也一定会发生。

Input:
3 2 1
1 2
2 3
2
Output:
1 2 3

解释：2 发生了，3 一定会发生。导致 2 发生的只有 1，所以 1 一定也发生了。

求助！！！悬关！！！