题目描述

给定一个长为 $a$ 的序列 $x$ 和一个长为 $b$ 的序列 $y$。你可以从 $x$ 中以任意方式删去数字，从 $y$ 的首尾开始任意删去数字，使得删完数字后的 $x,y$ 两序列完全相同（不进行重新排列）。输出删完数字后的两序列的长度的最大值。

输入格式

第一行输入两个正整数 $a,b$。

第二行输入 $a$ 个正整数表示序列 $x$。

第三行输入 $b$ 个正整数表示序列 $y$。

输出格式

输出删除完数字后序列长度的最大值。

说明/提示

样例 #1 说明

从序列 $x$ 中删去 $2,3,5$，从序列 $y$ 中删去开头的 $3$ 和结尾的 $1$，使得序列长度最大化，为 $2$。

样例 #2 说明

使序列变为 $4,5,4$ 或 $4,2,3$ 即可。

数据规模与约定

$1 \le a,b \le 5000$，序列中的所有数 $\in [1,1000]$。