#781. [USACO06DEC]Cow Picnic S

[USACO06DEC]Cow Picnic S

题目描述

K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场.现在她们要集中起来进餐.

牧场之间有M(1≤M≤10000)条有向路连接,而且不存在起点和终点相同的有向路.

她们进餐的地点必须是所有奶牛都可到达的地方.那么,有多少这样的牧场呢?

输入格式

第01行输入三个整数:K,N,M

第02行到第k+1行:输入一个数字cic_i表示第i头奶牛所处的牧场位置

第k+2行到第M+K+1行:有m条有向路径连接每行2个整数表示有向边的起点和终点

输出格式

输出共有1行,一个整数,表示满足进餐条件的牧场数量

样例

输入样例1

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

输出样例1

2 

数据范围与提示

输出样例中的2个地方是3和4