75pts求调（壶关）

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long L;
int n,m,c,k,p;
L f,g,x,s=1;
int main(){
    scanf("%d%d%d%d",&n,&m,&c,&k);
    for(int i=1;i<=n;i++){
        scanf("%llu",&x);
        f|=x;
    }
    while(m--){
        scanf("%d",&p);
        if((f >> p & 1)==0) g |= 1L<<p;
    }
    for(int i=0;i<k;i++)
      if((g >> i & 1)==0) s<<=1;
    if(!s&&!n)
      printf("18446744073709551616");
    else printf("%llu",s-n);
    return 0;
}