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