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