# include <bits/stdc++.h>
# define gc() (iS==iT && (iT=(iS=ibuf)+fread(ibuf,1,SIZE,stdin),iS==iT)?EOF:*iS++)
# define pc(c) ((oT==oS+SIZE && flush()),*oT++=(c))
using namespace std;
const int SIZE=(1<<21)+1;
char ibuf[SIZE],obuf[SIZE],*iS,*iT,*oS=obuf,*oT=obuf;
char* flush(){fwrite(obuf,1,oT-oS,stdout);return oT=obuf;}
struct Flusher{~Flusher(){flush();}}flusher;
int read()
{
	int x=0;
	char ch=gc();
	for(;ch<'0' || ch>'9';ch=gc());
	for(;ch>='0' && ch<='9';ch=gc()) x=x*10+ch-'0';
	return x;
}
void write(int x)
{
	if(x>=10) write(x/10);
	pc(x%10+'0');
}
const int mod=998244353,g=3;
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> Poly;
int p,q,f[100010],rev[600010],w[600010],maxn;
Poly P[100010],Pl[100010];
template<typename T>
void upd(int &a,T b){a=(a+b)%mod;}
struct Matrix
{
	int a[2][2];
	Matrix(){memset(a,0,sizeof(a));}
	Matrix operator*(const Matrix &x)const
	{
		Matrix ans;
		ans.a[0][0]=((ll)a[0][0]*x.a[0][0]+(ll)a[0][1]*x.a[1][0])%mod;
		ans.a[0][1]=((ll)a[0][0]*x.a[0][1]+(ll)a[0][1]*x.a[1][1])%mod;
		ans.a[1][0]=((ll)a[1][0]*x.a[0][0]+(ll)a[1][1]*x.a[1][0])%mod;
		ans.a[1][1]=((ll)a[1][0]*x.a[0][1]+(ll)a[1][1]*x.a[1][1])%mod;
		return ans;
	}
};
ll power(ll a,int b)
{
	ll ans=1;
	for(;b;b>>=1,a=a*a%mod)
		if(b&1) ans=ans*a%mod;
	return ans;
}
Matrix power(Matrix a,int b)
{
	Matrix ans;ans.a[0][0]=ans.a[1][1]=1;
	for(;b;b>>=1,a=a*a)
		if(b&1) ans=ans*a;
	return ans;
}
void init(int len)
{
	int l=0;maxn=1;
	while(maxn<=len) maxn<<=1,l++;
	for(int i=0;i<maxn;i++) rev[i]=(rev[i>>1]>>1)|((i&1)<<(l-1));
	for(int i=1;i<maxn;i<<=1)
	{
		ll wm=power(g,(mod-1)/(i<<1));w[i]=1;
		for(int j=1;j<i;j++) w[i+j]=w[i+j-1]*wm%mod;
	}
}
void NTT(Poly &p,bool flag)
{
	static ull a[600010];
	p.resize(maxn);
	for(int i=0;i<maxn;i++) a[i]=p[rev[i]];
	for(int i=1;i<maxn;i<<=1)
	{
		for(int j=0;j<maxn;j+=i<<1)
			for(int k=j;k<j+i;k++)
			{
				ull x=a[k],y=a[k+i]*w[i+k-j]%mod;
				a[k]=x+y;a[k+i]=x+mod-y;
			}
		if(i==4096) for(int j=0;j<maxn;j++) a[j]%=mod;
	}
	if(flag) for(int i=0;i<maxn;i++) p[i]=a[i]%mod;
	else
	{
		reverse(a+1,a+maxn);
		int inv=power(maxn,mod-2);
		for(int i=0;i<maxn;i++) p[i]=a[i]%mod*inv%mod;
	}
}
Poly mul(Poly a,Poly b,int sz=-1)
{
	int n=a.size(),m=b.size();
	if(sz<0) sz=n+m-1;
	init(n+m);
	NTT(a,1);NTT(b,1);
	for(int i=0;i<maxn;i++) a[i]=(ll)a[i]*b[i]%mod;
	NTT(a,0);a.resize(sz);
	return a;
}
void build(int n)
{
	if(!P[n].empty()) return;
	if(n==1) return P[1]={p,q,p},void();
	build(n/2);build(n-n/2);
	P[n]=mul(P[n/2],P[n-n/2]);
	Pl[n]=P[n-n/2];
	reverse(Pl[n].begin(),Pl[n].end());
	init(2*n-1);NTT(Pl[n],1);
}
void solve(int l,int r,Poly F)
{
	if(l==r) return f[l]=F[0],void();
	int mid=(l+r)/2;
	solve(l,mid,Poly(F.begin()+r-mid,F.begin()+r-2*l+mid+1));
	init(2*(r-l)+1);
	NTT(F,1);
	for(int i=0;i<maxn;i++) F[i]=(ll)F[i]*Pl[r-l+1][i]%mod;
	NTT(F,0);move(F.begin()+2*(mid-l+1),F.begin()+2*(r-l)+1,F.begin());
	F.resize(2*(r-mid-1)+1);
	solve(mid+1,r,F);
}
Poly InvAt(Poly Q,int l,int r)
{
	if(!r) return {(int)power(Q[0],mod-2)};
	int n=Q.size(),tl=max(0,l-n+1),len=max(2*n,n+r-l);
	init(len);
	NTT(Q,1);
	Poly _Q=Q,V(maxn),tP,P(r-tl+1);
	rotate(_Q.begin(),_Q.begin()+maxn/2,_Q.end());
	for(int i=0;i<maxn;i++) V[i]=(ll)Q[i]*_Q[i]%mod;
	NTT(V,0);
	for(int i=0;i<n;i++) V[i]=V[2*i];
	V.resize(n);
	if((tl+1)/2<=r/2) tP=InvAt(V,(tl+1)/2,r/2);
	for(int i=tl;i<=r;i++)
		if(!(i&1)) P[i-tl]=tP[i/2-(tl+1)/2];
	init(len);
	NTT(P,1);
	for(int i=0;i<maxn;i++) P[i]=(ll)P[i]*_Q[i]%mod;
	NTT(P,0);move(P.begin()+l-tl,P.begin()+r-tl+1,P.begin());
	P.resize(r-l+1);
	return P;
}
int main()
{
	int n,m,L,R,x;
	n=read();m=read();p=read();L=read();R=read();
	p=(ll)p*(1-p+mod)%mod;q=(1-2*p+2*mod)%mod;
	Poly F(m),A(m),B(m-1),C,C2;
	for(int i=1;i<=n;i++) x=read(),F[x]++,A[m-x-1]++;
	A=mul(F,A);
	move(A.begin()+m,A.end(),A.begin());A.resize(m-1);
	m--;
	for(int i=1;i<=m;i++) B[i-1]=min(i,m+1-i);
	init(m);F.resize(maxn);
	for(int i=0,wm=power(g,(mod-1)/maxn),w=1;i<maxn;w=(ll)w*wm%mod,i++)
	{
		Matrix M;M.a[0][1]=1;
		M.a[1][0]=(ll)(mod-p)*p%mod;
		M.a[1][1]=(w-q+mod)%mod;
		M=power(M,m);
		F[i]=(M.a[0][0]+(ll)M.a[0][1]*(w-q+mod))%mod;
	}
	NTT(F,0);F.resize(m+1);
	reverse(F.begin(),F.end());
	C2=mul(A,B);
	reverse(A.begin(),A.end());
	C=mul(A,B);
	for(int i=0;i<2*m-1;i++)
	{
		if(i<m-2) upd(C[m-i-3],mod-C2[i]);
		if(i>m) upd(C[3*m-i-1],mod-C2[i]);
	}
	build(m);solve(0,m-1,C);
	Poly P=mul(Poly(f,f+m),F,m),Q=F;
	int tL=max(0,L-m+1);
	Q=InvAt(Q,tL,R);
	init(m+R-L);
	NTT(P,1);NTT(Q,1);
	for(int i=0;i<maxn;i++) P[i]=(ll)P[i]*Q[i]%mod;
	NTT(P,0);
	for(int i=L;i<=R;i++) write(P[i-tL]),pc(" \n"[i==R]);
	return 0;
}