#include<cstdio>

int n,m;

typedef long long ll;

ll l[60],j,s,t;

void up(ll&i,ll j){

	j^=i,i<j?0:i=j;

}

void ins(ll j){

	for(int i=m-1;~i;--i){

		up(j,l[i]);

		if(j>>i&1){

			for(int k=i-1;~k;--k)

				up(j,l[k]);

			for(int k=m-1;k>i;--k)

				up(l[k],j);

			l[i]=j;

			break;

		}

	}

}

ll val(ll j){

	ll s=0,t=0;

	for(int i=m-1;~i;--i)

		if(l[i]){

			s=s<<1|(t^l[i])<j;

			if(s&1)

				t^=l[i];

		}

	return s+!!j;

}

int main(){

	scanf("%d%d%lld%lld",&n,&m,&s,&t);

	while(n--){

		scanf("%lld",&j);

		for(int i=m-1;~i;--i)

			ins(j|l[i]);

	}

	printf("%lld\n",val(t+1)-val(s));

}