最大相同子段

题目描述

给定长度分别为 $n$、$m$ 的两个整数序列 $a$、$b$，求它们的最长相同子段的长度。

相同子段要求两个序列中对应的元素依次相等，且在各自的序列中都连续，但起始位置可以不同。

如果两个序列没有相同元素，输出 $0$。

输入格式

第一行包含两个整数 $n,m$。

第二行包含 $n$ 个整数，表示序列 $a$。

第三行包含 $m$ 个整数，表示序列 $b$。

输出格式

输出一个整数，表示最长相同子段的长度。

样例 1

5 5
1 2 3 2 4
0 2 3 2 5

3

样例解释

最长相同子段为 2 3 2，长度为 $3$。

样例 2

3 5
1 2 3
1 9 2 9 3

1

样例解释

虽然 1 2 3 在第二个序列中按顺序出现，但它们不连续，因此不能构成长为 $3$ 的相同子段。

数据范围与评分

所有测试数据满足：

• $1\le n,m\le2000$；
• $-10^9\le a_i,b_j\le10^9$。

测试组	分值	附加限制
1	20 分	$n,m\le20$
2	30 分	$n,m\le200$
3	50 分	无

每组内全部测试点通过才能获得该组分数。