大样例没输出，提交50分

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int N=1e6+100;
ull ans,cnt,a[N],n,m,c,k,p[N],q[N];
bool cl[N],flag[N],f;//cl[i]:第i种饲料是否已购买 flag[i]:第i位不许等于1 
int main()
{
	freopen("zoo3.in","r",stdin);
	scanf("%llu%llu%llu%llu",&n,&m,&c,&k);
	for(int i=1;i<=n;i++) scanf("%llu",&a[i]);
	for(int i=1;i<=m;i++)
	{
		scanf("%llu%llu",&p[i],&q[i]);
		flag[p[i]]=true;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<k;j++)
		{
			if(a[i]&(1ull<<j)) flag[j]=false;
		}
	}
	for(int i=1;i<=m;i++)
	{
		if(!flag[p[i]]) cl[q[i]]=true;
	}
	for(int i=1;i<=m;i++)
	{
		if(cl[q[i]]) flag[p[i]]=false;
	}
	for(int i=1;i<=m;i++)
	{
		if(!cl[q[i]]) flag[p[i]]=true;
	}
	for(int i=0;i<k;i++)
	{
		if(!flag[i]) cnt++;
	}
	ans=1ull<<cnt;
	printf("%llu",ans-n);
	return 0;
}