记录编号	586695	评测结果	AAAAAAAAAA
题目名称	花有清香月有阴	最终得分	100
用户昵称	qyd	是否通过	通过
代码语言	C++	运行时间	0.096 s
提交时间	2024-02-23 07:42:51	内存使用	2.97 MiB

#include<bits/stdc++.h>
using namespace std;
const int MAXN=50010;
int a[MAXN],b[MAXN],c[MAXN],t[MAXN],d[MAXN];
int main()
{
	freopen("clyzzyq.in","r",stdin);
	freopen("clyzzyq.out","w",stdout);
	
	int m,n;
	scanf("%d%d",&m,&n);
	
	for(int i=1;i<=m+n;i++) 
	  if(i<=m) scanf("%d",&a[i]);
	  else scanf("%d",&b[i-m]); 
	
	map<int,int> f;
	map<int,int> g;
	for(int i=1;i<=m;i++)
	{
		f[i]=a[i];
		g[a[i]]=i;
	}
	
	int p=0;	
	for(int i=1;i<=n;i++)
    {
    	t[i]=g[b[i]];
    	if(t[i]) c[++p]=t[i];    	
	}
	
	d[1]=c[1];
	int len=1;
	
	for(int i=2;i<=p;i++)
	{
		if(c[i]>d[len])
		  d[++len]=c[i];
	    else
		{
			int j=lower_bound(d+1,d+len,c[i])-d;
			d[j]=c[i];
		}
	}
	
	int ans=m+n-2*len;
	printf("%d\n",ans);
	
	return 0;
}