代码打印

#include<bits/stdc++.h>
using namespace std;

const int MaxN=805;

int T,n,m,a[MaxN],UseLessNum,ans,q,wpos,wnxt;
bool flag;

struct node
{
	int num,nxtpos;
}b[MaxN];


int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++)scanf("%d",&a[i]);
		for(int i=1;i<=n;i++)scanf("%d",&UseLessNum);
		for(int i=1;i<=n;i++)scanf("%d",&UseLessNum);
		for(int i=1;i<=n;i++)scanf("%d",&UseLessNum);

		ans=0;		
		for(int i=1;i<=m;i++)
		{
			b[i].num=0;
			b[i].nxtpos=n+100;
		}
		
		for(int i=1;i<=n;i++)
		{
			flag=false;
			for(int j=1;j<=m;j++)if(a[i]==b[j].num)
			{
				ans++;
				flag=true;
				break;
			}
			if(flag)continue;
			
			q=n+3;
			for(int j=i+1;j<=n;j++)
				if(a[j]==a[i])
				{
					q=j;
					break;
				}
			if(q==n+3)continue;
			
			wpos=1;wnxt=0;
			for(int j=1;j<=m;j++)
				if(b[j].nxtpos>wnxt)
				{
					wpos=j;
					wnxt=b[j].nxtpos;
				}
			if(q>wnxt)continue;
			b[wpos].num=a[i];b[wpos].nxtpos=q;
			
		}
		printf("%d\n",ans);		
	}
	return 0;
}