Coding is the closest thing we have to superpower !

2282 : 图-练习-野餐
描述

K(1≤K≤10)只奶牛分散在N(1≤N≤100)个牧场.现在她们要集中起来进餐.牧场之间有M(1≤M≤10000)条有向路连接,而且不存在起点和终点相同的有向路.她们进餐的地点必须是所有奶牛都可到达的地方.那么,有多少这样的牧场呢?

输入

第一行三个整数K,N,M。

接下来K行,每行一个整数,表示每只奶牛所在的牧场。

接下来M行,每行两个整数u,v,表示存在一条从u到v的边,保证u≠v。

输出

所有奶牛都可到达牧场数。

样例

输入

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

输出

2
标签
语言:
主题: