枚举点 每次都搜一遍

//By SiriusRen

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

#define N 20005

int ans,k,n,m,first[N],next[N],v[N],tot,xx,yy,mark[N],vis[1005];

void add(int x,int y){

    v[tot]=y,next[tot]=first[x],first[x]=tot++;

}

void dfs(int x){

    for(int i=first[x];~i;i=next[i])

        if(!vis[v[i]])

            vis[v[i]]=1,dfs(v[i]);

}

int main(){

    memset(first,-1,sizeof(first));

    scanf("%d%d%d",&k,&n,&m);

    for(int i=1;i<=k;i++)scanf("%d",&mark[i]);

    for(int i=1;i<=m;i++)

        scanf("%d%d",&xx,&yy),add(yy,xx);

    for(int i=1;i<=n;i++){

        vis[i]=1,dfs(i);

        for(int j=1;j<=k;j++){

            if(!vis[mark[j]])break;

            if(j==k)ans++;

        }

        memset(vis,0,sizeof(vis));

    }

    printf("%d\n",ans);

}