#include<stdio.h>
#include<algorithm>
#include<map>
using namespace std;
int main(){int color;
scanf("%d",&color);
map<int,int> mp;
int k;
int n;
int aorder[10010],border[10010];
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&border[i]);
mp[border[i]]=i;
}
scanf("%d",&k);
for(int i=0;i<k;i++)
scanf("%d",&aorder[i]);
map<int,int>::iterator it;
bool flag=true;
for(int i=0;i<k;i++)
{it=mp.find(aorder[i]);
if(it!=mp.end()){
aorder[i]=mp[aorder[i]];
}
else aorder[i]=-1;
}
for(int i=0;i<k;i++)
{
if(aorder[i]>=0) {
flag=false;
break;}
}
if(flag){
printf("0"); return 0;
}//特殊情况
int dp[10010];
for(int i=0;i<k;i++){//注意这边不喜欢的颜色绝对不能参与运算
if(aorder[i]==-1) continue;
dp[i]=1;
for(int j=0;j<i;j++)
{ if(aorder[j]==-1) continue;
if(aorder[i]>=aorder[j]&&dp[j]+1>dp[i])
{dp[i]=dp[j]+1;
}
}}
sort(dp,dp+k);
printf("%d",dp[k-1]);
return 0;
}
#include<algorithm>
#include<map>
using namespace std;
int main(){int color;
scanf("%d",&color);
map<int,int> mp;
int k;
int n;
int aorder[10010],border[10010];
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&border[i]);
mp[border[i]]=i;
}
scanf("%d",&k);
for(int i=0;i<k;i++)
scanf("%d",&aorder[i]);
map<int,int>::iterator it;
bool flag=true;
for(int i=0;i<k;i++)
{it=mp.find(aorder[i]);
if(it!=mp.end()){
aorder[i]=mp[aorder[i]];
}
else aorder[i]=-1;
}
for(int i=0;i<k;i++)
{
if(aorder[i]>=0) {
flag=false;
break;}
}
if(flag){
printf("0"); return 0;
}//特殊情况
int dp[10010];
for(int i=0;i<k;i++){//注意这边不喜欢的颜色绝对不能参与运算
if(aorder[i]==-1) continue;
dp[i]=1;
for(int j=0;j<i;j++)
{ if(aorder[j]==-1) continue;
if(aorder[i]>=aorder[j]&&dp[j]+1>dp[i])
{dp[i]=dp[j]+1;
}
}}
sort(dp,dp+k);
printf("%d",dp[k-1]);
return 0;
}