long N=1024,d[1<<16]={1},A[1024],r;k,m,x,y,a,i,j,l;main(n){scanf("%d%d%d%d",&n,&m,&x,&y);for(;m--;)scanf("%d",&a),k+=(A[a]?0:++A[a]);for(;i<n*N;i+=N)for(j=0;j<N;j++){for(l=0;l<N;l++)d[i+N+j^l]+=A[l]*d[i+j];d[i+N*2+j]-=d[i+j]*(k-(i>0));}for(;x<N;x++)r+=(x<=y)*d[i+x];printf("%d",r%998244353);}