配点 : 100 点
問題文
N 的
您可以创建一个包含 + 和
按字典顺序比较 M 的
您可以创建一个包含 - 构成的长度为 N+M 的字符串 S、以及 M 由整数构成的集合 A=\lbrace A_1,A_2,\dots,A_M\rbrace 。
对于
集合 X=\lbrace \rbrace,Y=\lbrace \rbrace 准备,并考虑按i=1,2,\dots,N+M 的顺序进行以下操作。
- S 可以得到第 i 第一个字母是
+时,1 减去 N 的整数中,将不包含在X,Y 中的整数添加到 1 选择X 中。从 - S 可以得到第 i 第一个字母是
-时,X 中删除包含的整数的最小值 m 该值应乘以 X ,并添加到m 该值应乘以 Y 中。根据约束条件,可以保证在操作之前 X 不是空的。在
的一系列操作中 X 中添加整数的顺序可以有 N! 种考虑方式,但在完成一系列操作后,顺序为 Y=A 的数量,可以在 998244353 除的余数。
制約
- 所有输入数字均为整数
- 1 \leq M \leq N \leq 300
- S 是
您也可以写 N 的
您可以创建一个包含
+和 按字典顺序比较 M 的 您可以创建一个包含-构成的长度为 N+M 的字符串 - i=1,2,\dots,N+M ,
您可以获得S 可以得到第 i 个字符以内出现的
-的数量是 不超过 i 个字符以内出现的+数量不超过 - 1 \leq A_1 < A_2 < \dots < A_M \leq N
入力
输入是按以下格式从标准输入给出的。
N M S A_1 A_2 \dots A_M
出力
答案 请打印除以 1 行输出。
入力例 1
4 2 ++-++- 1 3
出力例 1
4
的条件下,一系列操作的例子如下所示。可以从
- i=1 时,X 至 该值是 3 。X=\lbrace 3\rbrace,Y=\lbrace \rbrace 变为。
- i=2 时,X 至 该值是 4 。X=\lbrace 3,4\rbrace,Y=\lbrace \rbrace 变为。
- i=3 时,X 中删除包含的整数的最小值 3 该值应乘以 X 删除,并且 Y 中。从X=\lbrace 4\rbrace,Y=\lbrace 3\rbrace 变为。
- i=4 时,X 至 该值是 2 。X=\lbrace 2,4\rbrace,Y=\lbrace 3\rbrace 变为。
- i=5 时,X 至 该值是 1 。X=\lbrace 1,2,4\rbrace,Y=\lbrace 3\rbrace 变为。
- i=6 时,X 中删除包含的整数的最小值 1 该值应乘以 X 删除,并且 Y 中。从X=\lbrace 2,4\rbrace,Y=\lbrace 1,3\rbrace 变为。
入力例 2
6 4 ++-++---++ 2 3 4 6
出力例 2
48
S 的末尾并不一定是 - 。
入力例 3
20 10 ++++-++++++--+--+-+++++--+-++- 1 2 3 4 5 6 7 9 12 13
出力例 3
179396825