N,K,X,Y,A[1024];long dp[42][1024],res,i,j,k,l;
main(){
scanf("%d%d%d%d\n",&N,&K,&X,&Y);
while(~scanf("%d",&i))A[i]=1;
dp[0][K=0]=1;
for(i=0;i<1024;i++)K+=A[i];
  for(i=0;i<N;i++)
    for(j=1024;j--;){
      for(k=1024;k--;)if(A[k])dp[i+1][j^k]+=dp[i][j];
      dp[i+2][j]-=dp[i][j]*(K-!!i);
    }
  for(i=0;i<1024;i++)if(X<=i&i<=Y)res+=dp[N][i];
  printf("%ld\n",res%998244353);
}