给出两个序列 A , B . 长度分别为 n , m .
请你返回 A 和 B 中两个长度相同的 非空 子序列的最大点积.
第 1 行: 两个整数 n, m
第 2 行: n个整数, 代表序列A
第 3 行: m个整数, 代表序列B
仅输出一行, 最大点积.
4 3 2 1 -2 5 3 0 6
18
2 3 1 2 2 -4 0
4
3 3 9 9 6 0 0 -7
0
9 6 9 -9 8 -2 4 -4 3 -5 3 -1 1 -4 5 -1 4
103
1 \leq n, m \leq 1000
|A_i, B_i| \leq 1000