#include <stdio.h>
#include <stdlib.h>
#include <math.h>


int main(void){
    long N=1024,d[1<<16]={1},A[1024],r, n;
    int k,m,x,y,a,i;
    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=N;a--;)
            for(d[i+N*2+a]-=d[i+a]*(k-!!i),m=N;m--;)
                d[i+N+a^m]+=A[m]*d[i+a];
    for(;x<N;)
        r+=(x<=y)*d[i+x++];
    printf("%d",r%998244353);
}