#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;
}