← 返回题目列表

AtCoder · pakencamp_2022_day1_l

L. 黑板上的墨西哥人 2

中文机器翻译题面 查看原题

配点 : 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