配点 : 500 点
問題文
有限数量的非负整数的多重集 对于 S , 定义为不包含在\operatorname{mex}(S) 的 S 中的最小非负整数。例如,\operatorname{mex}(\lbrace 0,0,1,3 \rbrace)=2,\operatorname{mex}(\lbrace 1 \rbrace)=0,\operatorname{mex}(\lbrace\rbrace)=0 。
黑板上的长度 N 的非负整数序列 A=(A_1,A_2,\ldots,A_N) 。
您只需执行以下操作 执行 K 次。 从
- A 中选择一个非负整数 选择 0 或更多。选定的非负整数的多重集是 作为 S , 添加在\operatorname{mex}(S) 的 A 之后。
最终写在黑板上的非负整数序列 可能的 A 的数量是 998244353 后求余数。
制約
- 1 \leq N, K \leq 2000
- 0 \leq A_i \leq 2000
- 所有输入数字均为整数
入力
输入是按以下格式从标准输入给出的。 请输出
N K A_1 A_2 \dots A_N
出力
请将您的答案打印在一行上。
入力例 1
3 1 0 1 3
出力例 1
3
运行后得到的序列如下: 有 3 是的。
- (0,1,3,0)
- (0,1,3,1)
- (0,1,3,2)
入力例 2
5 10 3 1 4 1 5
出力例 2
14476910