You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

数列的子序列指的是从原数列中删除某些数后的数列。例如对于数列 $[1,2,3,4,5]$，数列 $[2,4,5]$ 和 $[1,3,4]$ 都是它的子序列，但是 $[1,4,3]$ 不是。

数列的子串是指从原数列中任意个连续位置的数字组成的数列。例如对于数列 $[1,2,3,4,5]$，数列 $[1,2,3]$ 和 $[3,4,5]$ 都是它的子串，但是 $[1,3,5]$ 不是。

现在给出两个长度分别为 $N$ 和 $M$ 的数列，请你第二个数列中找出一个最长的子串，使得该子串是第一个数列的子序列，输出这个最长的子串的长度。

输入格式：

第一行给出两个正整数 $N,M$，代表两个数列的长度

第二行 $N$ 个以空格分隔的正整数 $A_i$，代表第一个数列中的数字

第三行 $M$ 个以空格分隔的正整数 $B_i$，代表第二个数列中的数字

$1 \le A_i, B_i \le 1000$

输出格式：

在一行中输出一个正整数代表最长的子串的长度

输入样例1：

5 4
1 2 3 4 5
3 1 4 1

输出样例1：

2

输入样例2：

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

输出样例2：

3

数据规模与约定：

• 子任务 $1$ 有 $10$ 分，满足 $1 \le N, M \le 10$

• 子任务 $2$ 有 $50$ 分，满足 $1 \le N, M \le 100$

• 子任务 $3$ 有 $40$ 分，满足 $1 \le N, M \le 5000$