int N,K,M,X,Y,A[1024],B[1024],i,j,k;
long d[40][1024],z;
int main(){
	scanf("%d%d%d%d",&N,&K,&X,&Y);
	for(;K--;){
		int k;scanf("%d",&k);
		if(!B[k]++){
			A[M++]=k;
		}
	}
	for(i=M;i--;){
		++d[0][A[i]];
		for(j=M;j--;)if(j!=i){
			++d[1][A[i]^A[j]];
		}
	}
	for(i=2;i<N;++i){
		for(j=1024;j--;){
			for(k=M;k--;){
				d[i][j^A[k]]+=d[i-1][j];
			}
			d[i][j]-=d[i-2][j]*(M-1);
		}
	}
	for(i=Y<1023?Y:1023;i>=X;--i){
		z+=d[N-1][i];
	}
	printf("%ld\n",z%998244353);
	return 0;
}