在一次高纬度时空实验中,科学家捕获了两段来自不同宇宙的时间序列信号,分别记为序列 和序列 。 为了分析这两段信号的潜在关联,需要找到它们之间“共鸣度”最高的子序列对。 1. 子序列 (Subsequence) :从一个序列中删除任意数量(可以为零)的元素,保持剩下元素的相对顺序不变,所得到的新序列。例如, 是 的一个子序列,但 不是。 2. 共鸣度 (Resonance Score) :对于两个等长的序列,其共鸣度定义为对应位置元素之差的绝对值之和。 例如,对于序列 和 ,它们的共鸣度为: 您的任务是,分别从原始时间序列 和 中,找出一对长度相同的非空子序列,使得它们的共鸣度最大,并返回这个最大值。
输入描述:
1. 第一行 : 两个整数 和 ,分别代表序列 和序列 的长度。2. 第二行 : 个整数,代表序列 的元素。每个元素的取值范围为 。3. 第三行 : 个整数,代表序列 的元素。每个元素的取值范围为 。


输出描述:
输出一个整数,表示可找到的最大共鸣度。
示例1

输入

3 3
1 3 5
2 4 6

输出

6
示例2

输入

2 2
1 2
3 4

输出

4

备注:
本题由牛友@Charles 整理上传
加载中...