#include<bits/stdc++.h>
#define int __int128
using namespace std;
int bit,bit2;
int n,m,c,k,mz;
int a,p,q,cnt;
inline int read(){
    register int r=0;register char c=getchar();
    while(c>'9'||c<'0')c=getchar();
    while(c<='9'&&c>='0')r=(r<<3)+(r<<1)+c-'0',c=getchar();
    return r;
}
inline void put(int n){
    if(n>9)put(n/10);
    putchar(n%10+'0');
    return;
}
signed main(){
    n=read();
    m=read();
    c=read();
    k=read();
    for(int i=1;i<=n;i++){
        a=read();
        bit|=a;
    }
    for(int i=1;i<=m;i++){
        p=read();
        q=read();
        bit2|=((int)1<<p);
    }
    bit|=(!bit2);
    while(bit){
        cnt+=(bit&1);//不要饲料和可以满足饲料需求的位数  
        bit>>=1;
    }
    put((1<<cnt)-n);
    return 0;
}