[校内模拟] 200905 Practice NOIP T1 Ball

开幕雷击

首先特判：
颜色数量就不守恒就不可能

发现对于一个区间，按照最终顺序排序就可以实现
但是在放最终顺序的时候应该倒着放：你是正着加进来的，就应该倒着放回去

#include<bits/stdc++.h>
using namespace std;
#define in Read()
int in{
	int i=0,f=1;char ch=0;
	while(!isdigit(ch)&&ch!='-') ch=getchar();
	if(ch=='-') ch=getchar(),f=-1;
	while(isdigit(ch)) i=(i<<1)+(i<<3)+ch-48,ch=getchar();
	return i*f;
}

const int N=1e3+5;
int a[N],b[N][N],n,m;

void init(){
	n=in,m=in;
	memset(a,0,sizeof a);
	memset(b,0,sizeof b);
	for(int i=1;i<=n;++i) a[i]=in;
	for(int i=1;i<=n;++i){
		int x=in;
		b[x][++b[x][0]]=i;
	}
	return;
}

bool work(){
	bool flag=true;
	for(int i=n;i>=1;--i){
		if(!b[a[i]][0]){flag=false;break;}
		a[i]=b[a[i]][b[a[i]][0]--];
	}
	for(int i=1;i<=m;++i){
		int l=in,r=in;
		sort(a+l,a+r+1);
	}
	for(int i=1;i<=n;++i)
		if(a[i]!=i) return false;
	if(flag==false) return false;
	return true;
}

int main(){
	int T=in;
	while(T--){
		init();
		puts(work()?"Yes":"No");
	}
	return 0;
}