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