#include<bits/stdc++.h>
using namespace std;
#define vi vector<int>
#define pb push_back
const int mod=998244353,G=3,GI=(mod+1)/3,inv2=(mod+1)/2;
int qpow(int a,int b){
	int c=1;for(;b;b>>=1){
		if(b&1)c=1ll*a*c%mod;
		a=1ll*a*a%mod;
	}
	return c;
}
int L,lb[1<<20];
void init(int n){
	L=1;while(L<=n)L<<=1;
	for(int i=0;i<L;i++)lb[i]=(lb[i>>1]>>1)|((i&1)?(L>>1):0);
}
void NTT(vi &a,int fl){
	for(int i=0;i<L;i++)if(i>lb[i])swap(a[i],a[lb[i]]);
	for(int o=1;o<L;o<<=1){
		int Wn=qpow(fl?G:GI,(mod-1)/(o<<1));
		for(int i=0;i<L;i+=(o<<1))for(int j=0,w=1;j<o;j++,w=1ll*w*Wn%mod){
			int x=a[i+j],y=1ll*w*a[i+j+o]%mod;
			a[i+j]=(x+y)%mod,a[i+j+o]=(x-y)%mod;
		}
	}
	if(!fl){
		int I=qpow(L,mod-2);
		for(int i=0;i<L;i++)a[i]=1ll*a[i]*I%mod;
	}
}
vi operator * (vi a,vi b){
	if(a.empty()||b.empty())return {};
	vi c;int n=a.size()+b.size()-1;init(n);
	a.resize(L),b.resize(L),NTT(a,1),NTT(b,1);
	for(int i=0;i<L;i++)a[i]=1ll*a[i]*b[i]%mod;
	NTT(a,0);
	while((int)a.size()>n)a.pop_back();
	return a;
}
vi operator + (vi a,vi b){
	if(a.empty())return b;if(b.empty())return a;
	if(a.size()<b.size())swap(a,b);int sz=b.size();
	for(int i=0;i<sz;i++)(a[i]+=b[i])%=mod;return a;
}
vi mulT(vi a,vi b){
	//注意：第二个是常量！c_j=sum a_{i-j}b_j a_i=sum c_{i+j}b_{m-1-j}
	int n=a.size(),m=b.size();reverse(b.begin(),b.end());
	b=a*b;
	for(int i=0;i<n;i++)a[i]=b[i+m-1];
	return a;
}
vi az[401000];
void cs(int p,int l,int r,vi &x){
	if(l==r){
		az[p].resize(2);
		az[p][0]=1,az[p][1]=-x[l];
		return;
	}
	int mid=(l+r)>>1;cs(p<<1,l,mid,x),cs(p<<1|1,mid+1,r,x);
	az[p]=az[p<<1]*az[p<<1|1];
}
void cs2(int p,int l,int r,vi &x){
	if(l==r){
		az[p].resize(2);
		az[p][0]=-x[l],az[p][1]=1;
		return;
	}
	int mid=(l+r)>>1;cs2(p<<1,l,mid,x),cs2(p<<1|1,mid+1,r,x);
	az[p]=az[p<<1]*az[p<<1|1];
}
vi WT;
vi Inv(vi &a,int n){
	if(n==1)return vi(1,qpow(a[0],mod-2));
	vi b=Inv(a,(n+1)>>1);
	init(2*n);b.resize(L),WT.resize(L);
	for(int i=0;i<n;i++)WT[i]=a[i];
	for(int i=n;i<L;i++)WT[i]=0;
	NTT(WT,1),NTT(b,1);
	for(int i=0;i<L;i++)b[i]=1ll*b[i]*(2-1ll*b[i]*WT[i]%mod)%mod;
	NTT(b,0);b.resize(n);return b;
}
void Sol(int p,int l,int r,vi x,vi &y){
	x.resize(r-l+1);
	if(l==r){y[l]=x[0];return;}
	int mid=(l+r)>>1;
	Sol(p<<1,l,mid,mulT(x,az[p<<1|1]),y);
	Sol(p<<1|1,mid+1,r,mulT(x,az[p<<1]),y);
}
vi Qz(vi a,vi b,int n){
	a.resize(n+1),b.resize(n);
	vi c;cs(1,0,n-1,b);
	c.resize(n);
	Sol(1,0,n-1,mulT(a,Inv(az[1],n+1)),c);
	return c;
}
struct mat{vi a[2][2];};
mat operator * (const mat &a,const mat &b){
	mat c;for(int k=0;k<2;k++)for(int i=0;i<2;i++)for(int j=0;j<2;j++){
		vi xp=a.a[i][k]*b.a[k][j];
		c.a[i][j]=c.a[i][j]+xp;
	}
	return c;
}
vi sol(vi p,vi q,int l,int r){
	if(l>r)return {};
	if(l==r&&r==0)return {(int)(1ll*p[0]*qpow(q[0],mod-2)%mod)};
    vi q_;
    for(int i=0;i<(int)q.size();i++)q_.pb((i&1)?(-q[i]):q[i]);
    vi P=p*q_,Q=q*q_,A,B,q2;
    for(int i=0;i*2<(int)Q.size();i++)q2.pb(Q[i*2]);
    for(int i=0;i*2<(int)P.size();i++)A.pb(P[i*2]);
    for(int i=0;i*2+1<(int)P.size();i++)B.pb(P[i*2+1]);
    vi o1=sol(A,q2,(l+1)/2,r/2),o2=sol(B,q2,l/2,(r-1)/2),o3;
    for(int i=l,x=0,y=0;i<=r;i++){
    	if(i&1)o3.push_back(o2[y]),y++;
    	else o3.push_back(o1[x]),x++;
	}
	return o3;
}
int n,m,P,lp,rp,a[101000],b[100100];
int od[10010],od2[10010];
int main(){
	scanf("%d%d%d%d%d",&n,&m,&P,&lp,&rp);
	P=1ll*P*(1-P)%mod;
	vi a1,a2;
	for(int i=0;i<m;i++)a1.pb(0),a2.pb(0);
	for(int i=0,x;i<n;i++)scanf("%d",&x),a1[x]++,a2[(m-x)%m]++;
	a1=a1*a2;
	for(int i=0;i<(int)a1.size();i++){int e=i%m;e=min(e,m-e);(a[e]+=a1[i])%=mod;}
	for(int i=1;i<m;i++)a[i]=1ll*a[i]*inv2%mod,b[i]=min(i,m-i);m--;
	mat A,B;A.a[0][0]={(2*P-1)%mod,1},A.a[0][1]={1};
	B.a[0][0]={(2*P-1)%mod,1},B.a[0][1]={1},B.a[1][0]={-(int)(1ll*P*P%mod)};
	for(int o=m;o;o>>=1){if(o&1)A=A*B;B=B*B;}
	vi q=A.a[0][1];
	reverse(q.begin(),q.end());
	for(int i=1;i<=m;i++)od[i]=a[i];
	vi f;
	for(int i=0;i<m;i++){
		memset(od2,0,sizeof(od2));
		f.push_back(0);
		for(int j=1;j<=m;j++)(f[i]+=1ll*od[j]*b[j]%mod)%=mod;
		for(int j=1;j<=m;j++){
			(od2[j+1]+=1ll*od[j]*P%mod)%=mod;
			(od2[j-1]+=1ll*od[j]*P%mod)%=mod;
			(od2[j]+=1ll*od[j]*(1-P*2)%mod)%=mod; 
		}
		for(int j=1;j<=m;j++)od[j]=od2[j];
	}
	f=f*q;while((int)f.size()>m)f.pop_back();
	vi ans=sol(f,q,lp,rp);
	for(int i=0;i<=rp-lp;i++)printf("%d ",(ans[i]+mod)%mod);
	return 0;
}