野餐[3]
时间限制:1秒 内存限制:256M
【问题描述】
\(K\) 只奶牛分散在 \(N\) 个牧场(编号为 \(1..N\))。牧场之间有 \(M\) 条有向路连接,而且不存在起点和终点相同的有向路。每天都会把她们集中起来用餐,并且用完餐后,各自再回到自己的牧场。所以进餐的地点必须是所有奶牛都可到达,同时也能从这个点回到去的地方。那么,有多少这样的牧场呢?
【输入格式】
第一行输 \(K,N,M\)。
接下来 \(K\) 行,每行一个整数表示一只奶牛所在的牧场编号。
接下来 \(M\) 行,每行两个整数,表示一条有向路的起点和终点。
【输出格式】
可以设置为用餐点的牧场编号,由小到大输出。如果没有符合条件的点,输出None。
【输入输出样例】
Input
2 4 5
2
3
1 2
1 4
2 3
3 4
4 2
Output
2 3 4
【数据说明】
对于 \(100\%\) 的数据 \(1≤K≤100\),\(1≤N≤1000\),\(1≤M≤10000\)。
【来源】
Mr.he