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