#212. 子序列

内存限制:256 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: syzoj

题目描述

给出两个序列 A , B . 长度分别为 n , m .

请你返回 A B 中两个长度相同的 非空 子序列的最大点积.

输入格式

第 1 行: 两个整数 n, m

第 2 行: n个整数, 代表序列A

第 3 行: m个整数, 代表序列B

输出格式

仅输出一行, 最大点积.

样例

Sample Input 1

4 3
2 1 -2 5
3 0 6

Sample Output 1

18

Sample Input 2

2 3
1 2
2 -4 0

Sample Output 2

4

Sample Input 3

3 3
9 9 6
0 0 -7

Sample Output 3

0 

Sample Input 4

9 6
9 -9 8 -2 4 -4 3 -5 3
-1 1 -4 5 -1 4

Sample Output 4

103

数据范围与提示

1 \leq n, m \leq 1000

|A_i, B_i| \leq 1000