CSP-2020 T2 ZOO

AC

#include <bits/stdc++.h>
using namespace std;
long long n,m,c,k,cnt;
__int128 mask,ans;
bool vis[70];
void putout(__int128 ans){
    if(ans>9) putout(ans/10);
    putchar('0'+ans%10);
}
int main(){
    cin>>n>>m>>c>>k;
    ans=(__int128)1<<k;
    for(int i=1;i<=n;i++){
        long long a;
        cin>>a;
        mask|=a;
    }
    for(int i=1;i<=m;i++){
        int p,q;
        cin>>p>>q;
        vis[p]=1;
    }
    for(int i=0;i<=k;i++){
        if(vis[i]==1&&!(mask>>i&1)){
            cnt++;
        }
    }
    while(cnt--){
        ans/=2;
    }
    putout(ans-n);
    return 0;
}