← 返回题目列表

AtCoder · pakencamp_2022_day3_b

B. 取最大值

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

配点 : 100 点

問題文

长度 小于或等于 N 的正整数序列 给出了 A 。从现在开始,我们将按照这个数字顺序写出以下内容。 处理 M 次。

  • i\ (1 \le i \le M) 处理中: 满足 1 \le j \le N 的整数 选择 j 选择。 A_j 该值应乘以 \max(A_j,B_i) 替换为。

处理结果为 可能的 A 的数量是 除以 998244353 求除以后的余数。

制約

  • 1 \le N,M \le 3000
  • 1 \le A_i,B_j \le N+M
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N M
A_1 A_2 \ldots A_N
B_1 B_2 \ldots B_M

出力

打印答案。 来自


入力例 1

6 1
1 2 3 4 5 6
5

出力例 1

5

操作后 输出 A 是可能的 (5,2,3,4,5,6),(1,5,3,4,5,6),(1,2,5,4,5,6),(1,2,3,5,5,6),(1,2,3,4,5,6) 可以得到第 5 是的。 请注意,我们正在寻找除以


入力例 2

3 3
1 1 1
1 1 1

出力例 2

1

入力例 3

6 6
1 2 3 4 5 6
1 2 3 4 5 6

出力例 3

203