#include<iostream>
#include<vector>
#include<queue>
#include<map>
using namespace std;
int n, k, m;
int a[109];
int dem;
bool chuaxet[1009];
vector <pair<int, int> > vt;
map <int, int> ma;
void khoitao(){
for(int i = 1;i<=n;i++){
chuaxet[i] = true;
}
}
void BFS(int s){
khoitao();
queue <int> q;
q.push(s);
chuaxet[s] = false;
ma[s]++;
while(!q.empty()){
int u = q.front(); q.pop();
for(int i = 0; i < vt.size(); i++){
if(u == vt[i].first && chuaxet[vt[i].second]){
chuaxet[vt[i].second] = false;
q.push(vt[i].second);
ma[vt[i].second]++;
}
}
}
}
main(){
ios::sync_with_stdio(false);
cin.tie();
cin>>k>>n>>m;
for(int i = 1;i<=k;i++){
cin>>a[i];
}
for(int i = 1;i<=m;i++){
int x, y;
cin>>x>>y;
vt.push_back(make_pair(x,y));
}
for(int i = 1; i <= k; i++){
BFS(a[i]);
}
for(int i = 1;i <= n; i++){
if(ma[i] == k) dem++;
}
cout<<dem<<endl;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHZlY3Rvcj4KI2luY2x1ZGU8cXVldWU+CiNpbmNsdWRlPG1hcD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBuLCBrLCBtOwppbnQgYVsxMDldOwppbnQgZGVtOwpib29sIGNodWF4ZXRbMTAwOV07CnZlY3RvciA8cGFpcjxpbnQsIGludD4gPiB2dDsKbWFwIDxpbnQsIGludD4gbWE7Cgp2b2lkIGtob2l0YW8oKXsKCWZvcihpbnQgaSA9IDE7aTw9bjtpKyspewoJCWNodWF4ZXRbaV0gPSB0cnVlOwoJfQp9Cgp2b2lkIEJGUyhpbnQgcyl7CglraG9pdGFvKCk7CglxdWV1ZSA8aW50PiBxOwoJcS5wdXNoKHMpOwoJY2h1YXhldFtzXSA9IGZhbHNlOwoJbWFbc10rKzsKCXdoaWxlKCFxLmVtcHR5KCkpewoJCWludCB1ID0gcS5mcm9udCgpOyBxLnBvcCgpOwoJCWZvcihpbnQgaSA9IDA7IGkgPCB2dC5zaXplKCk7IGkrKyl7CgkJCWlmKHUgPT0gdnRbaV0uZmlyc3QgJiYgY2h1YXhldFt2dFtpXS5zZWNvbmRdKXsKCQkJCWNodWF4ZXRbdnRbaV0uc2Vjb25kXSA9IGZhbHNlOwoJCQkJcS5wdXNoKHZ0W2ldLnNlY29uZCk7CgkJCQltYVt2dFtpXS5zZWNvbmRdKys7CgkJCX0KCQl9Cgl9Cn0KCm1haW4oKXsKCWlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCWNpbi50aWUoKTsKCWNpbj4+az4+bj4+bTsKCWZvcihpbnQgaSA9IDE7aTw9aztpKyspewoJCWNpbj4+YVtpXTsKCX0KCWZvcihpbnQgaSA9IDE7aTw9bTtpKyspewoJCWludCB4LCB5OwoJCWNpbj4+eD4+eTsKCQl2dC5wdXNoX2JhY2sobWFrZV9wYWlyKHgseSkpOwoJfQoJZm9yKGludCBpID0gMTsgaSA8PSBrOyBpKyspewoJCUJGUyhhW2ldKTsKCX0KCWZvcihpbnQgaSA9IDE7aSA8PSBuOyBpKyspewoJCWlmKG1hW2ldID09IGspIGRlbSsrOwoJfQoJY291dDw8ZGVtPDxlbmRsOwp9Cg==
Main.java:1: error: illegal character: '#'
#include<iostream>
^
Main.java:1: error: class, interface, or enum expected
#include<iostream>
^
Main.java:2: error: illegal character: '#'
#include<vector>
^
Main.java:3: error: illegal character: '#'
#include<queue>
^
Main.java:4: error: illegal character: '#'
#include<map>
^
Main.java:7: error: class, interface, or enum expected
int n, k, m;
^
Main.java:8: error: class, interface, or enum expected
int a[109];
^
Main.java:9: error: class, interface, or enum expected
int dem;
^
Main.java:10: error: class, interface, or enum expected
bool chuaxet[1009];
^
Main.java:11: error: class, interface, or enum expected
vector <pair<int, int> > vt;
^
Main.java:12: error: class, interface, or enum expected
map <int, int> ma;
^
Main.java:14: error: class, interface, or enum expected
void khoitao(){
^
Main.java:15: error: class, interface, or enum expected
for(int i = 1;i<=n;i++){
^
Main.java:15: error: class, interface, or enum expected
for(int i = 1;i<=n;i++){
^
Main.java:17: error: class, interface, or enum expected
}
^
Main.java:22: error: class, interface, or enum expected
queue <int> q;
^
Main.java:23: error: class, interface, or enum expected
q.push(s);
^
Main.java:24: error: class, interface, or enum expected
chuaxet[s] = false;
^
Main.java:25: error: class, interface, or enum expected
ma[s]++;
^
Main.java:26: error: class, interface, or enum expected
while(!q.empty()){
^
Main.java:27: error: class, interface, or enum expected
int u = q.front(); q.pop();
^
Main.java:28: error: class, interface, or enum expected
for(int i = 0; i < vt.size(); i++){
^
Main.java:28: error: class, interface, or enum expected
for(int i = 0; i < vt.size(); i++){
^
Main.java:28: error: class, interface, or enum expected
for(int i = 0; i < vt.size(); i++){
^
Main.java:31: error: class, interface, or enum expected
q.push(vt[i].second);
^
Main.java:32: error: class, interface, or enum expected
ma[vt[i].second]++;
^
Main.java:33: error: class, interface, or enum expected
}
^
Main.java:40: error: class, interface, or enum expected
cin.tie();
^
Main.java:41: error: class, interface, or enum expected
cin>>k>>n>>m;
^
Main.java:42: error: class, interface, or enum expected
for(int i = 1;i<=k;i++){
^
Main.java:42: error: class, interface, or enum expected
for(int i = 1;i<=k;i++){
^
Main.java:42: error: class, interface, or enum expected
for(int i = 1;i<=k;i++){
^
Main.java:44: error: class, interface, or enum expected
}
^
Main.java:45: error: class, interface, or enum expected
for(int i = 1;i<=m;i++){
^
Main.java:45: error: class, interface, or enum expected
for(int i = 1;i<=m;i++){
^
Main.java:47: error: class, interface, or enum expected
cin>>x>>y;
^
Main.java:48: error: class, interface, or enum expected
vt.push_back(make_pair(x,y));
^
Main.java:49: error: class, interface, or enum expected
}
^
Main.java:50: error: class, interface, or enum expected
for(int i = 1; i <= k; i++){
^
Main.java:50: error: class, interface, or enum expected
for(int i = 1; i <= k; i++){
^
Main.java:52: error: class, interface, or enum expected
}
^
Main.java:53: error: class, interface, or enum expected
for(int i = 1;i <= n; i++){
^
Main.java:53: error: class, interface, or enum expected
for(int i = 1;i <= n; i++){
^
Main.java:55: error: class, interface, or enum expected
}
^
Main.java:57: error: class, interface, or enum expected
}
^
45 errors