60分WA，代码如下：

#include<bits/stdc++.h>
using namespace std;
unsigned long long z,ans,d,n,m,c,k;
int main(){
    cin>>n>>m>>c>>k;
    for(int i=0,a;i<n;i++){cin>>a;z|=a;}
    for(int i=0,f,you;i<m;i++){cin>>you>>f;d|=1<<you;}
    for(int i=0;i<k;i++)ans+=!((d>>i)&1)||((z>>i)&1);
	cout<<(ans==64?-n:(1<<ans)-n)<<endl;
    return 0;
}