题目描述

给定一个长度为 $n$ 的数组 $a_1,a_2,…,a_n$ 以及一个长度为 $m$ 的数组 $b_1,b_2,…,b_m$，问 $a$ 和 $b$ 的最长公共子序列的长度。

也就是说，我们要找到最大的 $k$ 以及数组 $p_1,p_2,…,p_k$ 和 $q_1,q_2,…,q_k$ 满足 $1≤p_1<p_2<⋯<p_k≤n$ 并且 $1≤q_1<q_2<⋯<q_k≤m$ 并且对于所有的 $i(1≤i≤k)$，$a_{p_i}=b_{q_i}$。

输入格式

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

接下来一行 $n$ 个整数，$a_1,a_2,…,a_n$。

接下来一行 $m$ 个整数，$b_1,b_2,…,b_m$。

输出格式

输出一个整数，表示答案。

Samples

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

3

数据规模

对于所有数据，保证 $1≤n,m≤1000,1≤a_i,b_i≤10^3$。