题目描述

给定长度为 $N$ 的正整数序列

以及正整数 $S$ 和 $T$。

求满足以下所有条件的非负整数序列

的个数，结果对 $998244353$ 取模：

输入格式

第一行包含四个整数 $C,N,S,T$，其中 $C$ 为子任务编号。

第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

输出满足条件的序列个数，对 $998244353$ 取模。

样例 1

0 4 4 10
1 2 3 4

5

样例 2

0 4 6 12
2 3 4 1

7

数据范围

对于所有数据：

特殊性质 A：$A_i=1$ 当且仅当 $i=N$。同时满足 $T=2S$ 且 $N\ge 2$。