#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef unsigned long long ull;

const int mod = 998244353;
int rev[1 << 23], omg[1 << 23], X[1 << 22], Y[1 << 22], Z[1 << 22], W[1 << 22];
int qpow(int x, int y)
{
	int ans = 1;
	while(y)
	{
		if(y & 1)
			ans = (ll)ans * x % mod;
		x = (ll)x * x % mod;
		y >>= 1;
	}
	return ans;
}
void prep(int n)
{
	int i, j, w;
	for(i = 0; i <= n; i++)
	{
		for(j = 1; j < (1 << i); j++)
			rev[(1 << i) + j] = rev[(1 << (i - 1)) + (j >> 1)] | ((j & 1) << (i - 1));
		w = qpow(3, (mod - 1) >> i);
		omg[1 << i] = 1;
		for(j = 1; j < (1 << i); j++)
			omg[(1 << i) + j] = (ll)omg[(1 << i) + j - 1] * w % mod;
	}
}
ull Tmp[1 << 21];
void ntt(int *A, int n, bool t)
{
	int i, j, k, w;
	for(i = 0; i < (1 << n); i++)
		Tmp[i] = A[i];
	for(i = 0; i < (1 << n); i++)
		if(i < rev[(1 << n) + i])
			swap(Tmp[i], Tmp[rev[(1 << n) + i]]);
	for(i = 0; i < n; i++)
	{
		for(j = 0; j < (1 << n); j += (2 << i))
			for(k = 0; k < (1 << i); k++)
			{
				w = Tmp[(1 << i) + j + k] * omg[(2 << i) + k] % mod;
				Tmp[(1 << i) + j + k] = Tmp[j + k] + mod - w;
				Tmp[j + k] = Tmp[j + k] + w;
			}
		if(i == n - 1 || i == 16)
			for(j = 0; j < (1 << n); j++)
				Tmp[j] %= mod;
	}
	for(i = 0; i < (1 << n); i++)
		A[i] = Tmp[i];
	if(t)
	{
		for(i = 1; i < (1 << n); i++)
			if(i < (1 << n) - i)
				swap(A[i], A[(1 << n) - i]);
		w = qpow(1 << n, mod - 2);
		for(i = 0; i < (1 << n); i++)
			A[i] = (ll)A[i] * w % mod;
	}
}
void Inv(int *A, int *B, int n)
{
	int i, j;
	B[0] = qpow(A[0], mod - 2);
	for(i = 1; i <= n; i++)
	{
		memset(X, 0, 8 << i);
		memset(Y, 0, 8 << i);
		memcpy(X, A, 4 << i);
		memcpy(Y, B, 4 << i);
		ntt(X, i + 1, 0);
		ntt(Y, i + 1, 0);
		for(j = 0; j < (2 << i); j++)
			Y[j] = (ll)(mod + 2 - (ll)X[j] * Y[j] % mod) * Y[j] % mod;
		ntt(Y, i + 1, 1);
		memcpy(B, Y, 4 << i);
	}
}
struct poly
{
	vector<int> c;
	poly()
	{
		c.clear();
	}
	poly operator + (poly p)
	{
		int i;
		p.c.resize(max(p.c.size(), c.size()));
		for(i = 0; i < p.c.size(); i++)
			if(i < c.size())
				p.c[i] = (p.c[i] + c[i]) % mod;
		return p;
	}
	friend poly operator * (poly f, poly g)
	{
		if(f.c.empty() || g.c.empty())
			return poly();
		poly h;
		int i, l = 0;
		while((f.c.size() + g.c.size()) >> l)
			l++;
		memset(X, 0, 4 << l);
		memset(Y, 0, 4 << l);
		for(i = 0; i < f.c.size(); i++)
			X[i] = f.c[i];
		for(i = 0; i < g.c.size(); i++)
			Y[i] = g.c[i];
		ntt(X, l, 0);
		ntt(Y, l, 0);
		for(i = 0; i < (1 << l); i++)
			X[i] = (ll)X[i] * Y[i] % mod;
		ntt(X, l, 1);
		h.c.resize(f.c.size() + g.c.size() - 1);
		for(i = 0; i < h.c.size(); i++)
			h.c[i] = X[i];
		return h;
	}
	poly inv(int n)
	{
		int i, l = 0;
		while(n >> l)
			l++;
		poly f;
		if(!n)
			return f;
		memset(Z, 0, 4 << l);
		memset(W, 0, 4 << l);
		for(i = 0; i < (1 << l) && i < c.size(); i++)
			Z[i] = c[i];
		Inv(Z, W, l);
		f.c.resize(n);
		for(i = 0; i < n; i++)
			f.c[i] = W[i];
		return f;
	}
};
int a[15], l, r;
int f[15], g[15], d, L, R, p; // A^p
int bs;
vector<int> F[3][15], pv[8][8], qwq[8];
poly mat[8][8], ans[8], tmp;
int U[8][1000005], V[8][1000005], T[1000005];
void next()
{
	int i, tmp = 0;
	++R;
	if(R == (ll)l * p)
	{
		f[R - d] = qpow(a[0], p);
		return ;
	}
	for(i = l + 1; i <= r; i++)
		tmp = (tmp + (ll)a[i - l] * f[R + l - i - d] % mod * ((ll)p * i % mod - (R + l - i))) % mod;
	f[R - d] = (ll)(tmp + mod) * qpow((ll)a[0] * (R - (ll)p * l % mod + mod) % mod, mod - 2) % mod;
}
void pre()
{
	int i, tmp = 0;
	--L;
	if(L == (ll)r * p)
	{
		f[L - d] = qpow(a[r - l], p);
		return ;
	}
	for(i = l; i < r; i++)
		tmp = (tmp + (ll)a[i - l] * f[L + r - i - d] % mod * ((ll)p * i % mod - (L + r - i))) % mod;
	f[L - d] = (ll)(tmp + mod) * qpow((ll)a[r - l] * (L - (ll)p * r % mod + mod) % mod, mod - 2) % mod;
}
const int LIM = 16;
void work(int l, int r)
{
	int mid = (l + r) >> 1, i, j, k, o = 0;
	if(l == r)
	{
		for(i = 0; i < d; i++)
			ans[i].c[l] = (mat[i][d].c[l] + mod - qwq[i][l]) % mod;
		return ;
	}
	work(l, mid);
	while((r - l + 1) >> o)
		o++;
	if((r - l + 1) <= LIM)
	{
		int x, y;
		for(i = 0; i < d; i++)
			for(j = 0; j < d; j++)
				for(x = l; x <= mid; x++)
					for(y = mid + 1; y <= r; y++)
						qwq[i][y] = (qwq[i][y] + (ll)ans[j].c[x] * mat[i][j].c[y - x]) % mod;
	}
	else
	{
		for(i = 0; i < d; i++)
		{
			memset(U[i], 0, 4 << o);
			memset(V[i], 0, 4 << o);
			for(j = l; j <= mid; j++)
				U[i][j - l] = ans[i].c[j];
			ntt(U[i], o, 0);
		}
		for(i = 0; i < d; i++)
			for(j = 0; j < d; j++)
			{
				for(k = 0; k < (1 << o); k++)
					T[k] = pv[i][j][k + (1 << o)];
				for(k = 0; k < (1 << o); k++)
					V[i][k] = (V[i][k] + (ll)T[k] * U[j][k]) % mod;
			}
		for(i = 0; i < d; i++)
		{
			ntt(V[i], o, 1);
			for(j = mid + 1; j <= r; j++)
				qwq[i][j] = (qwq[i][j] + V[i][j - l]) % mod;
		}
	}
	work(mid + 1, r);
}

int main()
{
	// freopen("water.in", "r", stdin);
	// freopen("dnc.out", "w", stdout);
	prep(21);
	int n, m, k, v, i, j, s, t, o = 0;
	scanf("%d%d%d%d%d", &n, &m, &k, &l, &r);
	for(i = l; i <= r; i++)
		scanf("%d", a + (i - l));
	reverse(a, a + r - l + 1);
	swap(l, r);
	l = -l;
	r = -r;
	while((m + 1) >> o)
		o++;
	++k;
	v = max(-l, r);
	d = -2 * v;
	L = -v;
	R = v;
	memset(f, 0, sizeof(f));
	f[-d] = 1;
	for(i = 0; i <= m; i++)
	{
		for(j = L; j <= R; j++)
			F[0][j - L].emplace_back(f[j - d])/*, printf("!!%d %d %d\n", i, j, f[j - d])*/;
		memset(g, 0, sizeof(g));
		p = i;
		for(j = 1; j <= v; j++)
		{
			next();
			pre();
		}
		L += v;
		R -= v;
		for(j = L; j <= R; j++)
			for(s = l; s <= r; s++)
				g[j - d] = (g[j - d] + (ll)a[s - l] * f[j - s - d]) % mod;
		memcpy(f, g, sizeof(g));
	}
	d = k - v;
	L = k;
	R = k + 2 * v;
	memset(f, 0, sizeof(f));
	if(!L)
		f[-d] = 1;
	for(i = 0; i <= m; i++)
	{
		for(j = L; j <= R; j++)
			F[1][j - L].emplace_back(f[j - d])/*, printf("??%d %d %d\n", i, j, f[j - d])*/;
		memset(g, 0, sizeof(g));
		p = i;
		for(j = 1; j <= v; j++)
		{
			next();
			pre();
		}
		L += v;
		R -= v;
		for(j = L; j <= R; j++)
			for(s = l; s <= r; s++)
				g[j - d] = (g[j - d] + (ll)a[s - l] * f[j - s - d]) % mod;
		memcpy(f, g, sizeof(g));
	}
	d = -k - 3 * v;
	L = -k - 2 * v;
	R = -k;
	memset(f, 0, sizeof(f));
	if(!R)
		f[-d] = 1;
	for(i = 0; i <= m; i++)
	{
		for(j = L; j <= R; j++)
			F[2][j - L].emplace_back(f[j - d])/*, printf("..%d %d %d\n", i, j, f[j - d])*/;
		memset(g, 0, sizeof(g));
		p = i;
		for(j = 1; j <= v; j++)
		{
			next();
			pre();
		}
		L += v;
		R -= v;
		for(j = L; j <= R; j++)
			for(s = l; s <= r; s++)
				g[j - d] = (g[j - d] + (ll)a[s - l] * f[j - s - d]) % mod;
		memcpy(f, g, sizeof(g));
	}
	for(i = l; i <= 0; i++)
	{
		mat[i - l][r - l + 1].c = F[0][i + v];
		for(j = l; j <= 0; j++)
			mat[i - l][j - l].c = F[0][i - j + v];
		for(j = k; j < k + r; j++)
			mat[i - l][j - k - l + 1].c = F[2][i - j + k + 2 * v];
	}
	mat[-l][r - l + 1].c[0] = 0;
	for(i = k; i < k + r; i++)
	{
		mat[i - k - l + 1][r - l + 1].c = F[1][i - k];
		for(j = l; j <= 0; j++)
			mat[i - k - l + 1][j - l].c = F[1][i - j - k];
		for(j = k; j < k + r; j++)
			mat[i - k - l + 1][j - k - l + 1].c = F[0][i - j + v];
	}
	d = r - l + 1;
	for(i = 0; i < d; i++)
	{
		ans[i].c.resize(m + 1);
		qwq[i].resize(m + 1);
		for(j = 0; j <= d; j++)
		{
			pv[i][j].resize(2 << o);
			for(t = 0; t <= o; t++)
			{
				memset(X, 0, 4 << t);
				for(s = 0; s < min(m + 1, 1 << t); s++)
					X[s] = mat[i][j].c[s];
				ntt(X, t, 0);
				for(s = 0; s < (1 << t); s++)
					pv[i][j][s + (1 << t)] = X[s];
			}
		}
	}
	bs = o;
	work(0, m);
	// for(i = 0; i < d; i++)
	// {
	// 	memset(X, 0, 4 << o);
	// 	for(s = 0; s < (1 << o); s++)
	// 		X[s] = pv[i][d][s];
	// 	ntt(X, o, 1);
	// 	for(s = 0; s <= m; s++)
	// 		ans[i].c.emplace_back(X[s]);
	// }
	tmp.c.clear();
	for(i = l; i <= 0; i++)
		tmp = tmp + ans[i - l];
	for(i = 0; i <= m; i++)
		tmp.c[i] = (mod + (!i) - tmp.c[i]) % mod;
	tmp = tmp.inv(n + 1);
	printf("%d\n", tmp.c[n]);
	return 0;
}
/*
6 2 3 -1 2
1 2 3 998244348
*/