2020CSP-S复赛

动物园

#include<bits/stdc++.h>
#define PII pair<int,int>
#define fi first
#define se second
#define int long long

using namespace std;

const int N = 1e5+10;

int n,m,k,c;
int va[N];
int limit[N];

signed main()
{
	cin>>n>>m>>c>>k;
	for(int i=1;i<=n;i++) cin>>va[i];
	while(m--)
	{
		int a,b;
		cin>>a>>b;
		limit[a] = b;
	}
	set<int > s;
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<=k-1;j++)
		{
			if((va[i]>>j)&1)
			{
				s.insert(limit[j]);
			}
		}
	}
	int sum = 0;
	for(int i=0;i<=pow(2,k)-1;i++)
	{
		int suc = 1;
		for(int j=0;j<=k-1;j++)
		{
			if((i>>j)&1)
			{
				if(limit[j]==0) continue;
				if(s.count(limit[j])) continue;
				suc = 0;
			}
		}
		if(suc==1) sum++;
	}
	cout<<sum-n;
	return 0;
}