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