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;)for(j=k;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(;k--;r+=X<=k&k<=Y?d[N][k]:0);printf("%d\n",r%998244353);}