#include<cstdio>
#include<stdlib.h>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<set>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<string>
using namespace std;
//A1045
const int maxcolor= 210;
const int maxn=10010;
int HashMap[maxcolor];
int a[maxn],d[maxn];
//解法一
int main()
{
int n,m,L,temp;
scanf("%d",&n);
scanf("%d",&m);
memset(HashMap,-1,sizeof(HashMap));
for(int i=0;i<m;i++){
scanf("%d",&temp);
HashMap[temp]=i;//将喜欢的颜色按照顺序构造成一个升序序列
}
scanf("%d",&L);
int num=0;//统计纳入a数组进行处理的颜色个数
for(int i=0;i<L;i++){
scanf("%d",&temp);
if(HashMap[temp]>=0){//=0也行:因为Hash赋值0-m-1
//说明是最喜欢的颜色
a[num++]=HashMap[temp];
}
}
//找到最长的非降序子序列
int ans=-1;//最优的个数
for(int i=0;i<num;i++){
d[i]=1;//最开始初始化长度都为1
for(int j=0;j<i;j++){
//找到在i之前的的最长非降序子序列:看a[i]能不能加到a[j]后面
if(a[i]>=a[j]&&d[i]<d[j]+1){//a[i]=a[j]也可,因为是非降序
d[i]=d[j]+1;
}
}
ans=max(ans,d[i]);
}
cout<<ans<<endl;
return 0;
}
#include<cstdio>
#include<stdlib.h>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<set>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<string>
using namespace std;
//A1045
const int maxcolor= 210;
const int maxn=10010;
int a[maxn],b[maxn],dp[maxn][maxn];
//解法二
int main()
{
int n,m,L,temp;
scanf("%d",&n);
scanf("%d",&m);
//0位置不存放颜色序号
for(int i=1;i<=m;i++){
scanf("%d",&a[i]);//将喜欢的颜色的序列作为A序列
}
scanf("%d",&L);
for(int i=1;i<=L;i++){
scanf("%d",&b[i]);//将条纹序列作为B序列
}
//初始化边界
for(int j=0;j<=L;j++){
dp[0][j]=0;//B序列的范围
}
for(int i=0;i<=m;i++){
dp[i][0]=0;//A序列的范围
}
//状态转移方程
for(int i=1;i<=m;i++){
for(int j=1;j<=L;j++){
if(a[i]==b[j]){
dp[i][j]=max(dp[i-1][j],dp[i][j-1])+1;
}else{
dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
}
}
}
cout<<dp[m][L]<<endl;
return 0;
}