1777: 最长重复子数组

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:98 Solved:24

Description

        给定长度分别为 m与 n的两个整数数组 nums1 和 nums2 ,返回 两个数组中公共的、长度最长的子数组。 

      例如,[63945] 与[840394] 。可返回最长重复子数组的长度为3 。( 其为[394] )

Input

第一行两个数 n与m,分别表示num1及 num2的长度。

第二行 为num1 中的 个整数,数字之间空一格。

第三行 为num2 中的 m 个整数,数字之间空一格。


Output

输出一个整数,为两个数组中公共的 、长度最长的子数组的长度 。


Sample Input Copy

7 5
3 5 1 4 5 2 7
3 5 2 7 6 

Sample Output Copy

3

HINT

1 <= n,m <= 30000
0 <= nums1[i], nums2[i] <= 10000