QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#791512#5466. Permutation CompressionTom22lRE 59ms20748kbC++173.4kb2024-11-28 19:16:012024-11-28 19:16:02

Judging History

你现在查看的是最新测评结果

  • [2024-11-28 19:16:02]
  • 评测
  • 测评结果:RE
  • 用时:59ms
  • 内存:20748kb
  • [2024-11-28 19:16:01]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
int Read(){
	int x=0;
	char ch=getchar();bool f=0;
	while(ch<'0'||ch>'9') if(ch=='-')f=1,ch=getchar(); else if(ch==EOF)return 0; else ch=getchar();
	while(ch>='0'&&ch<='9') x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return f?-x:x;
}
int a[200005];
int pos[200005];
int b[200005];
bool c[200005];
int pre[200005];
int aft[1000005];
int stk[1000005];
set<int> sk;
int n;
int s[1000005];
int lowbit(int x){
	return x&(-x);
}
void update(int x){
	for(;x<=n+100;x+=lowbit(x))
		s[x]+=1;
}
int query(int x){
	int ans=0;
	for(;x;x-=lowbit(x)) ans+=s[x];
	return ans;
}
int s2[1000005];
void update2(int x,int y){
	for(;x<=n+100;x+=lowbit(x))
		s2[x]+=y;
}
int query2(int x){
	int ans=0;
	for(;x;x-=lowbit(x)) ans+=s2[x];
	return ans;
}
int res;
signed main(){
//	printf("YES\nYES\nNO\n"); 
	int T=Read();
//	if(T==3)return 0;
	for(int t=1;t<=T;t++){
		set<int>::iterator it;
		n=Read();int m=Read(),k=Read();
//		if(T==99&&t==49){
//			cout<<n<<' '<<m<<' '<<k<<endl;
//		}
		for(int i=1;i<=n;i++){
			a[i]=Read(),pos[a[i]]=i,s[i]=0,s2[i]=0;
//			if(T==99&&t==49)cout<<a[i]<<' ';
		}
		for(int i=n;i<=2*n;i++) s[i]=0,s2[i]=0;
		for(int i=1;i<=m;i++){
			b[i]=Read();
//			if(T==99&&t==49)cout<<b[i]<<' '; 
		}
		int p1=1;
		b[m+1]=0; 
		for(int i=1;i<=n;i++){
			if(a[i]==b[p1]) c[i]=1,p1++;
			else c[i]=0;
		}
		for(int i=1;i<=k;i++){
			int d=Read();update2(d,1);
//			if(T==99&&t==49)cout<<d<<' ';
		}
		if(p1!=m+1){
			printf("NO\n");
			for(int i=1;i<=2*n;i++){
				a[i]=0,pos[i]=0,b[i]=0,c[i]=0,pre[i]=0,aft[i]=0,stk[i]=0,s[i]=0,s2[i]=0;sk.clear();
			}
			continue;
		}
		sk.clear();
		res=1;
		stk[1]=0;
		sk.insert(0);
		for(int i=1;i<=n;i++){
			if(c[i]){
				while(stk[res]<a[i]&&res){
					sk.erase(stk[res]);
					res--;
				}
				stk[++res]=a[i];
				sk.insert(stk[res]);
			}else{
				it=lower_bound(sk.begin(),sk.end(),a[i]);
				if(it==sk.end()) pre[i]=0;
				else pre[i]=pos[*it];
			}
		}
		sk.clear();
		res=1;
		stk[1]=0;
		sk.insert(0);
		for(int i=n;i>=1;i--){
			if(c[i]){
				while(stk[res]<a[i]&&res){
					sk.erase(stk[res]);
					res--;
				}
				stk[++res]=a[i];
				sk.insert(stk[res]);
			}else{
				it=lower_bound(sk.begin(),sk.end(),a[i]);
				if(it==sk.end()) aft[i]=n+1;
				else aft[i]=pos[*it];
			}
		}
//		for(int i=1;i<=n;i++)
//			printf("%lld %lld\n",pre[i],aft[i]);
		bool flag=1;
		for(int i=n;i>=1;i--){
			if(!c[pos[i]]){
				int len=aft[pos[i]]-pre[pos[i]]-1;
				int mis=query(aft[pos[i]])-query(pre[pos[i]]);
				len-=mis;
//				cout<<mis<<endl;
				int pt=query2(len);
//				cout<<i<<' '<<pos[i]<<' '<<len<<' '<<query2(len)<<endl;
				if(pt<=0){
//					if(t==24)printf("%lld %lld %lld %lld %lld\n",i,pos[i],len,query2(len),s[1]);
					printf("NO\n");
					flag=0;
					break;
				}
				int lft=1,rgt=len;
				int aim=0;
				while(lft<=rgt){
					int mid=(lft+rgt)>>1;
//					cout<<mid<<endl;
					if(query2(mid)==pt) aim=mid,rgt=mid-1;
					else lft=mid+1;
				}
//				cout<<aim<<endl;
				update2(aim,-1);
				update(pos[i]);
			}
		}
		if(flag)printf("YES\n");
//		if(t==23) printf("23");
//		if(t==24) printf("24");
		for(int i=1;i<=2*n;i++){
			a[i]=0,pos[i]=0,b[i]=0,c[i]=0,pre[i]=0,aft[i]=0,stk[i]=0,s[i]=0,s2[i]=0;sk.clear();
		}
	}
	return 0; 
}
/*
1
6 4 3
4 5 1 6 3 2 
4 1 3 2 
6 6 3 
1
6 2 6
2 3 5 6 1 4
2 1
5 5 6 6 3 6 
*/

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 16008kb

input:

3
5 2 3
5 1 3 2 4
5 2
1 2 4
5 5 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
3 2 2
3 1 2
3 2
2 3

output:

YES
YES
NO

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 2ms
memory: 15992kb

input:

100
2 1 2
2 1
2
1 1
2 1 2
1 2
1
2 2
2 1 1
1 2
1
2
6 1 5
3 4 2 5 6 1
3
5 2 1 1 1
6 1 6
2 1 3 6 4 5
1
4 1 2 2 1 4
3 3 2
2 1 3
2 1 3
2 2
1 1 1
1
1
1
1 1 1
1
1
1
2 1 2
2 1
2
1 2
4 4 3
2 1 3 4
2 1 3 4
4 3 1
1 1 1
1
1
1
6 5 1
6 2 5 4 3 1
6 2 4 3 1
4
1 1 1
1
1
1
6 5 3
3 6 1 4 5 2
3 6 1 4 2
3 3 4
4 3 4
3 4 ...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YE...

result:

ok 100 lines

Test #3:

score: 0
Accepted
time: 0ms
memory: 15992kb

input:

99
6 1 6
1 5 3 4 2 6
1
1 2 1 1 1 6
1 1 1
1
1
1
4 1 3
3 4 1 2
1
1 1 2
2 2 1
2 1
2 1
2
1 1 1
1
1
1
2 1 2
1 2
2
1 2
1 1 1
1
1
1
1 1 1
1
1
1
3 2 2
3 2 1
2 1
1 2
3 3 1
2 3 1
2 3 1
1
6 1 5
3 4 2 5 6 1
3
4 2 1 1 1
6 4 4
1 6 5 2 3 4
1 2 3 4
5 4 4 6
2 1 1
1 2
1
1
6 5 1
2 1 4 5 6 3
2 1 4 6 3
2
6 3 6
5 6 2 1 3...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YE...

result:

ok 99 lines

Test #4:

score: 0
Accepted
time: 0ms
memory: 16112kb

input:

98
6 1 6
6 1 4 5 2 3
3
1 2 2 1 1 6
4 3 2
2 3 4 1
2 1 3
3 4
1 1 1
1
1
1
6 1 6
6 4 3 1 2 5
1
3 1 3 1 1 5
1 1 1
1
1
1
6 4 4
3 4 1 2 5 6
3 4 1 2
2 4 3 1
6 5 1
4 5 3 6 1 2
4 5 3 1 2
6
1 1 1
1
1
1
5 1 4
1 3 2 4 5
1
5 3 4 4
6 3 4
1 4 2 3 6 5
1 2 5
5 4 6 5
4 1 3
2 1 4 3
2
1 1 1
1 1 1
1
1
1
6 3 5
5 1 3 6 4 2...

output:

YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
Y...

result:

ok 98 lines

Test #5:

score: 0
Accepted
time: 19ms
memory: 16048kb

input:

60000
1 1 1
1
1
1
1 1 1
1
1
1
3 2 1
2 3 1
2 1
2
3 3 1
1 2 3
1 2 3
1
1 1 1
1
1
1
1 1 1
1
1
1
1 1 1
1
1
1
3 3 2
3 2 1
3 2 1
1 1
2 2 1
2 1
2 1
1
1 1 1
1
1
1
2 2 1
1 2
1 2
1
1 1 1
1
1
1
3 1 3
2 3 1
1
2 3 2
3 3 2
2 3 1
2 3 1
2 1
1 1 1
1
1
1
1 1 1
1
1
1
1 1 1
1
1
1
3 2 3
3 2 1
2 1
1 2 1
3 2 2
1 3 2
3 2
3 ...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES...

result:

ok 60000 lines

Test #6:

score: 0
Accepted
time: 16ms
memory: 15984kb

input:

50000
1 1 1
1
1
1
4 3 4
1 2 3 4
1 2 3
2 3 4 4
1 1 1
1
1
1
3 2 1
3 1 2
1 2
3
4 1 4
2 1 4 3
2
4 4 3 4
3 1 2
1 2 3
2
3 3
4 1 3
4 2 1 3
1
3 2 4
4 4 2
4 1 2 3
4 1 2 3
3 4
3 1 2
2 1 3
3
1 3
4 2 2
4 3 1 2
3 1
2 1
1 1 1
1
1
1
4 3 1
1 2 3 4
1 2 4
4
4 1 4
4 3 2 1
4
2 1 1 2
3 3 1
2 1 3
2 1 3
1
4 3 2
1 3 2 4
1 ...

output:

YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
Y...

result:

ok 50000 lines

Test #7:

score: 0
Accepted
time: 15ms
memory: 16056kb

input:

40000
3 2 1
3 2 1
2 1
3
5 5 1
5 2 1 3 4
5 2 1 3 4
5
4 1 3
1 4 3 2
1
1 1 1
5 3 3
5 3 4 1 2
3 1 2
1 2 1
3 1 2
1 3 2
1
3 1
2 2 2
1 2
1 2
2 2
5 4 2
5 4 2 1 3
4 2 1 3
1 2
1 1 1
1
1
1
3 1 2
1 2 3
1
2 1
2 1 1
1 2
1
2
5 5 2
5 2 3 1 4
5 2 3 1 4
1 1
5 3 4
4 5 1 2 3
4 2 3
1 1 1 3
1 1 1
1
1
1
5 4 2
2 1 4 5 3
2 ...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
...

result:

ok 40000 lines

Test #8:

score: 0
Accepted
time: 17ms
memory: 16112kb

input:

40000
6 3 5
3 6 2 5 1 4
3 2 1
1 2 3 6 1
4 3 1
1 3 4 2
1 3 2
1
1 1 1
1
1
1
1 1 1
1
1
1
6 2 6
4 1 3 2 6 5
2 5
6 5 5 3 5 5
6 6 2
3 6 2 5 1 4
3 6 2 5 1 4
6 4
2 2 1
1 2
1 2
2
2 2 1
1 2
1 2
1
3 3 3
2 1 3
2 1 3
2 3 1
6 4 5
5 1 3 4 6 2
5 1 3 2
5 5 4 3 4
6 2 4
4 3 5 6 2 1
4 3
2 2 1 1
3 1 2
2 3 1
1
2 2
3 3 1
...

output:

YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YE...

result:

ok 40000 lines

Test #9:

score: 0
Accepted
time: 22ms
memory: 16004kb

input:

40000
7 5 2
6 4 2 1 3 5 7
6 4 2 1 3
3 1
2 2 2
2 1
2 1
1 1
4 1 4
3 4 2 1
1
3 4 2 1
3 2 2
1 3 2
1 2
1 3
5 2 4
4 3 2 5 1
2 1
2 2 2 5
7 1 7
2 7 5 6 1 4 3
3
3 3 1 1 3 1 6
7 7 2
3 7 2 5 1 6 4
3 7 2 5 1 6 4
5 6
6 2 6
2 6 3 4 1 5
2 1
6 3 4 5 3 5
3 1 3
3 1 2
1
2 3 3
7 5 3
1 7 5 4 6 3 2
5 4 6 3 2
6 1 1
6 3 5
...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
...

result:

ok 40000 lines

Test #10:

score: 0
Accepted
time: 23ms
memory: 15992kb

input:

40000
4 2 4
4 1 3 2
4 2
3 4 4 3
6 3 5
6 2 4 5 1 3
2 1 3
1 1 2 6 1
8 5 6
1 7 2 8 6 5 3 4
1 7 5 2 3
3 1 2 8 7 8
6 6 1
3 4 6 1 5 2
3 4 6 1 5 2
6
8 7 2
6 8 5 7 1 3 2 4
6 5 7 1 3 2 4
8 7
1 1 1
1
1
1
4 3 3
2 4 3 1
2 4 3
1 2 4
4 3 3
1 3 4 2
1 3 2
4 4 3
2 2 1
1 2
1 2
2
7 5 3
5 2 3 7 1 6 4
2 3 1 6 4
7 5 6
7 ...

output:

NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO...

result:

ok 40000 lines

Test #11:

score: 0
Accepted
time: 20ms
memory: 15984kb

input:

40000
2 2 2
1 2
1 2
1 1
8 2 6
1 3 5 4 6 7 2 8
3 2
2 8 6 8 7 8
8 5 4
3 1 2 7 8 5 4 6
3 1 2 5 4
8 7 7 7
1 1 1
1
1
1
1 1 1
1
1
1
2 1 1
1 2
2
2
2 2 2
1 2
2 1
2 2
2 2 2
2 1
2 1
2 1
8 1 7
5 3 8 4 1 7 6 2
2
3 5 2 1 1 1 1
9 8 2
7 8 1 6 4 5 9 3 2
7 8 1 6 4 5 3 2
2 9
2 1 2
2 1
2
1 1
4 1 4
3 1 4 2
3
1 2 1 2
3 ...

output:

YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES...

result:

ok 40000 lines

Test #12:

score: 0
Accepted
time: 25ms
memory: 16056kb

input:

40000
1 1 1
1
1
1
7 5 4
7 4 6 2 5 1 3
7 4 6 2 1
1 2 3 7
7 4 3
7 4 1 3 2 5 6
1 3 2 5
6 5 7
7 1 6
5 4 3 1 7 2 6
6
4 2 3 1 1 1
4 3 4
2 4 3 1
2 3 1
2 3 3 3
3 1 3
3 1 2
2
1 3 3
1 1 1
1
1
1
2 1 1
1 2
1
2
9 2 8
9 8 6 4 2 1 5 7 3
4 1
1 2 2 3 5 4 2 9
1 1 1
1
1
1
4 2 3
2 4 3 1
2 1
3 2 4
3 3 3
1 3 2
1 3 2
3 3 ...

output:

YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YE...

result:

ok 40000 lines

Test #13:

score: 0
Accepted
time: 22ms
memory: 15988kb

input:

40000
6 3 5
4 3 2 5 1 6
2 3 1
2 1 1 6 6
2 1 1
1 2
1
1
6 5 4
1 3 5 6 2 4
1 3 6 2 4
2 2 6 6
8 2 7
5 8 4 7 1 3 2 6
6 2
1 3 1 1 1 1 7
1 1 1
1
1
1
11 6 5
2 4 11 6 9 3 8 1 7 5 10
2 4 3 6 8 5
3 1 4 1 1
8 3 8
6 4 8 5 1 3 7 2
4 1 2
2 2 1 3 3 4 8 4
2 1 2
2 1
1
2 2
5 5 1
1 5 3 4 2
1 5 3 4 2
5
9 2 9
8 7 5 6 2 4...

output:

NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES...

result:

ok 40000 lines

Test #14:

score: 0
Accepted
time: 26ms
memory: 15988kb

input:

40000
5 4 3
1 5 4 2 3
1 4 2 3
1 5 4
12 1 12
8 11 5 1 7 3 10 6 4 9 12 2
4
3 6 2 1 1 2 9 11 12 10 11 12
2 2 1
2 1
2 1
2
4 3 4
2 3 4 1
2 3 1
2 2 1 3
2 2 1
2 1
2 1
2
6 4 5
2 5 3 4 1 6
2 3 1 6
3 6 6 3 6
4 4 1
3 4 1 2
3 4 1 2
2
3 1 2
3 2 1
1
3 3
11 8 4
11 3 10 5 1 6 4 8 7 9 2
11 3 1 6 4 7 9 2
10 8 11 10
1...

output:

YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YE...

result:

ok 40000 lines

Test #15:

score: 0
Accepted
time: 12ms
memory: 16120kb

input:

10000
10 5 6
5 6 9 10 7 1 3 2 4 8
5 6 9 1 2
8 9 9 10 10 10
10 6 5
5 6 7 2 4 8 10 9 1 3
5 2 8 9 1 3
9 7 7 10 10
5 3 4
3 5 4 1 2
4 1 2
3 5 4 5
6 3 5
6 1 2 5 4 3
1 4 3
4 5 5 5 4
10 8 5
7 3 1 5 9 8 2 6 10 4
3 1 5 9 8 2 6 4
6 1 4 8 10
10 6 4
7 1 4 5 8 9 3 10 2 6
1 4 8 3 2 6
2 1 2 1
10 3 10
9 6 4 7 2 5 8 ...

output:

NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES...

result:

ok 10000 lines

Test #16:

score: 0
Accepted
time: 19ms
memory: 16056kb

input:

10000
15 15 1
15 6 5 8 3 2 12 9 10 1 4 7 14 11 13
15 6 5 8 3 2 12 9 10 1 4 7 14 11 13
10
8 3 6
5 6 2 4 1 3 8 7
6 1 7
7 7 8 8 8 7
19 1 19
7 10 13 3 5 16 12 17 19 8 1 2 11 18 6 14 9 15 4
1
4 8 1 1 5 1 1 3 2 5 2 2 1 17 18 18 18 17 18
20 11 12
5 14 20 19 1 10 8 3 13 15 4 2 16 18 7 6 17 9 11 12
5 14 10 8...

output:

YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
Y...

result:

ok 10000 lines

Test #17:

score: 0
Accepted
time: 30ms
memory: 16048kb

input:

10000
4 3 4
1 4 3 2
1 3 2
2 4 3 4
1 1 1
1
1
1
79 70 9
73 34 21 66 52 46 72 32 63 44 48 11 77 40 15 51 50 67 70 53 62 3 31 69 20 41 28 30 54 10 7 19 24 74 5 4 59 1 18 37 68 25 23 58 6 33 65 55 43 39 17 12 49 35 56 8 75 64 45 14 36 22 13 57 60 27 71 61 42 9 76 2 16 79 78 26 38 47 29
73 34 21 66 52 46 ...

output:

YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
...

result:

ok 10000 lines

Test #18:

score: 0
Accepted
time: 51ms
memory: 20748kb

input:

10
10201 2518 7686
8039 7511 4669 4613 6162 1290 9288 8391 4993 2070 8427 2499 3018 4916 4911 6060 8440 8901 8250 8997 3347 142 4313 3070 4228 9879 9075 2665 5642 762 2855 9465 1799 10036 6353 2529 8827 686 3883 6577 1430 5052 8277 6025 3863 8054 2652 618 8088 8364 3502 7890 391 9096 8691 919 6628 5...

output:

NO
NO
YES
YES
YES
NO
YES
NO
YES
NO

result:

ok 10 lines

Test #19:

score: 0
Accepted
time: 59ms
memory: 19064kb

input:

20
3517 1806 1714
2427 3145 194 284 2676 2141 2910 1618 2873 1968 40 243 1537 1591 1601 2415 4 3510 2693 406 2190 1132 2469 2613 1250 779 922 1718 1695 2492 993 1755 401 2836 852 3047 2043 3222 894 2147 694 648 3231 3218 1357 1075 1493 2303 9 1948 2212 2702 1547 2074 2697 158 686 3377 580 561 3256 2...

output:

NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO

result:

ok 20 lines

Test #20:

score: 0
Accepted
time: 43ms
memory: 18636kb

input:

30
15323 12316 3009
5461 8905 8847 12520 7056 5196 2078 6413 10193 12294 4601 3990 3691 6826 1631 4736 1507 5339 9776 3413 3135 4489 6794 9471 862 9813 7867 1310 6835 13073 14303 6260 7845 1433 619 4653 10981 8986 4105 5834 14974 7877 11174 14863 3485 4000 5318 3431 9158 14662 4199 13232 11276 6580 ...

output:

YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES

result:

ok 30 lines

Test #21:

score: -100
Runtime Error

input:

3
123075 23064 100012
93912 55885 25582 39571 6971 36425 111197 79711 41681 36088 693 117681 100171 12244 42071 77370 19600 53711 112897 110126 115034 42792 46276 8459 72493 52952 122924 83906 367 41855 74275 99613 118996 21890 122972 36973 76603 40716 7063 79518 4540 39960 38554 55233 19544 92392 3...

output:


result: