#P0994. 可达出口名单

可达出口名单

题目背景

教学楼里有 nn 个房间,房间之间有 mm 条单向通道。学校指定了 kk 个出口教室,若从某个房间出发能沿通道走到至少一个出口教室,就认为这个房间可以安全撤离。

题目描述

给定所有单向通道和出口教室编号,请找出所有可以到达出口教室的房间。

输入格式

第一行包含三个整数 n,m,kn,m,k,分别表示房间数量、单向通道数量和出口教室数量。

第二行包含 kk 个互不相同的整数,表示出口教室编号。

接下来 mm 行,每行两个整数 u,vu,v,表示一条从 uuvv 的单向通道,保证 uvu\ne v

输出格式

第一行输出一个整数 tt,表示可以到达出口教室的房间数量。

第二行输出 tt 个整数,表示这些房间编号,按升序排列,用空格分隔。

样例

6 5 1
6
1 2
2 3
3 6
4 5
5 4
4
1 2 3 6

数据范围

对于 60%60\% 的数据,2n1042 \le n \le 10^4

对于 100%100\% 的数据,2n1052 \le n \le 10^51m2×1051 \le m \le 2\times10^51k1001 \le k \le 100