#include<stdio.h>
int main(void){
  int i,j,p,q,r;
  int n,k,s,t;
  int ans=0;
  int tmp=1024*1024-1,tmp2=0;
  int a[51]={0};
  
  scanf("%d %d %d %d",&n,&k,&s,&t);
  for(i=0;i<n;i++){
   scanf("%d ",&a[i]); 
  }
  
  for(i=1;i<=k;i++){
    	tmp=1024*1024-1;
      	tmp2=0;
    for(j=0;j<n-i;j++){
      for(p=0;p<i;p++){
    	tmp=tmp&a[j+p];
        tmp2=tmp2|a[j+p];
        }
      if(tmp==s&&tmp2==t){
          ans++;
      }
    }
    
  }
  
  
  printf("%d\n",ans);
  return 0;
}
