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