QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#875150	#4268. Alternating Heights	Physics212303	25 ✓	798ms	3968kb	C++17	1009b	2025-01-29 11:17:56	2025-01-29 11:17:57

Judging History

This is the latest submission verdict.

[2025-01-29 11:17:57]
Judged

Verdict: 25
Time: 798ms
Memory: 3968kb

Show

[2025-01-29 11:17:56]
Submitted

answer

#include<bits/stdc++.h>
#define int short
using namespace std;
int read(){
  int x=0; char c=getchar();
  while(!isdigit(c))c=getchar();
  while(isdigit(c))x=(x<<1)+(x<<3)+(c^48),c=getchar();
  return x;
}
main(){
  int n=read(),k=read();
  signed q; scanf("%d",&q);
  vector<int> a(n),w(n);
  for(int &i:a)i=read()-1;
  iota(w.begin(),w.end(),0);
  for(int i=0;i<n;i++){
    int r=n-1;
    while(w[i]<r){
      int m=w[i]+r+1>>1,c=0;
      vector<basic_string<int> > g(k);
      vector<int> d(k);
      for(int j=i;j<m;j++){
        int u=a[j],v=a[j+1];
        if(i+j&1)swap(u,v);
        g[u]+=v,d[v]++;
      }
      queue<int> q;
      for(int j=0;j<k;j++)
        if(!d[j])q.emplace(j);
      while(!q.empty()){
        int u=q.front(); q.pop(); c++;
        for(int j:g[u])
          if(!--d[j])q.emplace(j);
      }
      if(c==k)w[i]=m;
      else r=m-1;
    }
  }
  while(q--){
    int x=read()-1,y=read()-1;
    puts(y<=w[x]?"YES":"NO");
  }
  return 0;
}

源文件, 语言: C++17

詳細信息

Subtask #1:

score: 4

Accepted

Test #1:

score: 4

Accepted

time: 57ms

memory: 3840kb

input:

3000 2 1000000
1 2 2 2 1 2 1 2 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 2 1 1 1 1 2 2 1 2 1 1 2 1 1 2 2 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 1 2 1 2 2 2 1 2 1 2 1 2 1 1 1 2 2 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 2 2 1 1 2 1 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 1 2 1 2 1 1 2 2 1 2 1 1 2 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1...

output:

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

result:

ok 1000000 lines

Test #2:

score: 4

Accepted

time: 59ms

memory: 3840kb

input:

3000 2 1000000
1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 2 1 2 1 1 2 1 2 1 1 2 1 2 1 2 1 1 1 2 1 2 1 2 1 2 2 1 2 1 1 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 1 2 1 2 2 1 2 2 2 1 1 2 1 2 1 1 2 2 1 2 2 1 2 1 2 1 2 1 2 2 1 1 2 1 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 2 2 2 1 2 1 2 2 1 2 1 1 2 1 2 1 2 1 1...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 1000000 lines

Test #3:

score: 4

Accepted

time: 57ms

memory: 3840kb

input:

2996 2 999991
1 2 1 2 1 2 1 2 1 2 2 2 1 2 1 1 1 2 1 2 1 2 2 2 1 2 1 1 2 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 2 2 2 2 1 2 2 2 1 2 1 2 1 2 1 1 1 2 2 1 2 2 1 2 1 1 2 2 1 2 2 2 2 1 2 2 1 1 1 2 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 2 1 2 1 2 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 2 1 2 1 2 2 1 2 1 1 2 1 1 2 1 2 ...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
N...

result:

ok 999991 lines

Test #4:

score: 4

Accepted

time: 24ms

memory: 3840kb

input:

2 2 1000000
1 1
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok 1000000 lines

Test #5:

score: 4

Accepted

time: 33ms

memory: 3840kb

input:

100 2 999991
1 2 2 1 1 1 1 2 1 1 2 1 2 1 1 2 2 1 1 2 1 1 2 2 1 2 1 1 2 1 2 1 1 2 1 2 1 1 2 1 1 2 2 2 1 2 2 2 1 1 2 1 2 1 1 2 1 2 1 2 2 1 2 1 2 2 1 2 2 2 1 1 2 2 1 2 2 1 2 1 1 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2
35 69
54 56
29 34
7 64
18 59
52 53
32 33
2 19
45 66
57 80
26 74
88 92
98 99
27 86
95 97...

output:

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

result:

ok 999991 lines

Test #6:

score: 4

Accepted

time: 58ms

memory: 3840kb

input:

2993 2 999997
2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 1 2 2 1 2 1 2 1 1 1 2 2 2 1 2 1 1 2 1 2 1 2 1 1 1 2 2 1 2 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 2 1 2 1 1 2 1 1 2 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 1 2 2 2 2 1 1 2 2 2 1 1 1 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 ...

output:

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

result:

ok 999997 lines

Test #7:

score: 4

Accepted

time: 59ms

memory: 3840kb

input:

2991 2 999997
2 1 2 2 1 2 1 2 1 2 1 1 1 2 1 2 1 1 2 1 1 2 1 2 1 2 1 2 1 2 1 1 1 2 1 1 2 1 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
N...

result:

ok 999997 lines

Test #8:

score: 4

Accepted

time: 60ms

memory: 3840kb

input:

2999 2 999994
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

output:

YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
N...

result:

ok 999994 lines

Test #9:

score: 4

Accepted

time: 67ms

memory: 3840kb

input:

2994 2 999991
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...

output:

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

result:

ok 999991 lines

Test #10:

score: 4

Accepted

time: 124ms

memory: 3840kb

input:

2992 2 999994
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

output:

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

result:

ok 999994 lines

Test #11:

score: 4

Accepted

time: 255ms

memory: 3840kb

input:

2994 2 999992
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...

output:

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
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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 999992 lines

Test #12:

score: 4

Accepted

time: 218ms

memory: 3840kb

input:

3000 2 1000000
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1...

output:

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
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
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 1000000 lines

Subtask #2:

score: 6

Accepted

Test #13:

score: 6

Accepted

time: 35ms

memory: 3840kb

input:

500 5 1000000
4 1 3 4 2 5 2 4 3 2 1 3 1 2 1 5 3 5 2 3 2 5 3 4 1 3 5 4 3 2 5 1 3 5 3 4 3 5 3 4 5 3 4 2 1 5 4 5 2 5 1 4 2 5 4 5 1 5 2 5 2 5 3 5 1 4 5 4 4 5 2 4 2 4 3 1 5 3 1 3 5 4 3 1 2 5 2 5 2 3 4 3 4 5 1 2 1 3 2 1 2 3 3 5 3 4 3 2 4 3 1 3 5 2 2 5 4 1 4 5 2 1 2 3 4 1 4 2 5 4 1 4 1 3 1 5 4 3 3 2 2 3 1 ...

output:

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

result:

ok 1000000 lines

Test #14:

score: 6

Accepted

time: 40ms

memory: 3840kb

input:

500 5 1000000
4 2 1 5 1 2 1 2 3 2 4 2 3 1 4 5 3 2 3 1 4 1 2 4 2 3 2 1 2 5 1 5 4 2 3 4 3 2 4 3 5 5 4 5 2 5 2 1 4 3 2 1 5 2 3 5 1 3 5 3 5 4 2 5 1 2 3 2 4 5 2 5 5 2 1 4 2 4 1 3 1 3 1 4 2 5 5 4 3 2 1 4 2 1 2 3 2 4 5 2 5 3 1 5 1 3 5 1 5 4 1 5 4 5 2 4 1 3 1 4 3 5 1 2 4 5 2 4 5 4 3 4 5 4 3 4 5 3 4 2 1 2 3 ...

output:

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

result:

ok 1000000 lines

Test #15:

score: 6

Accepted

time: 39ms

memory: 3840kb

input:

500 2 1000000
2 1 2 2 1 2 1 2 1 2 2 1 2 1 2 1 1 2 2 2 1 2 2 1 2 1 1 2 1 2 1 1 1 2 1 1 2 1 1 2 2 2 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 1 2 1 2 2 2 1 1 2 2 1 2 1 2 2 1 2 2 1 2 1 2 2 1 2 2 1 2 2 1 2 1 2 2 1 2 1 2 1 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 2 1 2 1 1 2 2 1 2 2 1 2 1 2 2 1 1 1 2 1 1 2 1 2 2 1 2 ...

output:

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

result:

ok 1000000 lines

Test #16:

score: 6

Accepted

time: 24ms

memory: 3840kb

input:

output:

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
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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 999994 lines

Test #17:

score: 6

Accepted

time: 29ms

memory: 3840kb

input:

100 5 999996
4 1 3 2 1 2 4 5 4 3 5 4 3 4 2 1 5 4 1 5 4 3 5 1 4 2 4 1 5 1 3 1 2 4 1 4 2 1 2 1 4 2 1 5 1 5 3 4 1 3 1 4 3 1 2 5 4 5 2 4 5 4 3 1 5 4 1 4 1 4 2 4 3 3 1 3 1 2 3 4 5 1 4 3 5 1 3 1 5 1 4 2 5 5 3 1 2 1 5 3
41 46
5 21
72 75
97 98
83 91
26 31
20 61
52 59
13 59
48 52
82 89
75 85
49 78
70 80
23 3...

output:

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

result:

ok 999996 lines

Test #18:

score: 6

Accepted

time: 39ms

memory: 3840kb

input:

496 3 999991
1 2 1 3 2 1 2 3 2 2 1 2 3 2 1 3 1 3 2 3 2 3 1 3 1 2 1 3 1 3 2 1 2 1 2 1 3 1 2 3 2 3 2 3 1 2 3 1 2 3 2 2 3 1 2 1 3 1 2 3 1 2 3 2 1 3 2 1 2 3 1 2 1 3 2 3 3 3 1 2 3 1 2 3 1 2 1 2 3 2 3 2 3 1 3 1 2 1 2 1 2 1 2 3 2 1 3 1 3 1 2 1 3 2 1 2 1 3 2 3 2 1 2 2 1 2 3 2 1 3 1 3 1 2 1 2 3 2 3 1 3 1 2 3...

output:

NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
N...

result:

ok 999991 lines

Test #19:

score: 6

Accepted

time: 37ms

memory: 3840kb

input:

491 3 1000000
3 1 3 3 2 3 2 3 2 3 2 3 1 3 2 1 2 1 2 3 1 2 1 2 3 1 3 1 3 2 3 2 1 2 3 2 3 3 1 3 2 3 2 3 2 3 1 3 1 2 1 2 1 2 1 2 3 2 3 2 3 2 3 1 2 1 2 1 2 3 2 1 3 1 3 1 2 3 2 3 2 3 2 1 2 3 2 1 1 3 1 3 2 3 2 3 3 1 3 1 3 1 2 3 2 3 2 1 2 1 3 1 1 1 2 1 3 1 2 1 3 1 2 1 3 1 2 1 2 1 3 1 3 2 3 2 3 1 2 1 3 1 3 ...

output:

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

result:

ok 1000000 lines

Test #20:

score: 6

Accepted

time: 36ms

memory: 3840kb

input:

499 2 999997
1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 1 2 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
N...

result:

ok 999997 lines

Test #21:

score: 6

Accepted

time: 39ms

memory: 3712kb

input:

500 5 999995
3 5 2 5 4 5 4 5 4 1 4 5 3 2 4 1 5 1 3 2 4 3 4 2 4 5 3 5 2 1 4 1 2 5 4 2 3 2 3 5 4 1 2 1 4 2 4 2 3 1 2 5 2 5 3 2 4 1 2 1 2 1 2 1 2 1 2 1 4 1 2 5 2 1 2 1 5 1 2 1 4 5 2 1 5 1 3 2 4 3 4 2 3 1 2 5 4 5 4 2 3 1 2 1 2 5 4 1 5 1 3 1 5 1 3 2 4 2 4 2 4 3 4 1 3 1 2 1 2 5 3 2 3 2 3 2 4 5 3 2 4 3 4 1...

output:

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

result:

ok 999995 lines

Test #22:

score: 6

Accepted

time: 42ms

memory: 3840kb

input:

498 5 999999
4 3 4 5 4 5 1 3 4 2 4 5 1 3 4 3 2 3 5 2 1 5 1 2 4 3 4 2 4 5 1 3 2 3 2 3 4 1 4 2 4 2 5 2 5 2 5 2 1 5 1 5 4 5 4 5 4 2 1 2 1 5 4 1 4 3 1 3 1 5 4 5 4 5 4 3 1 3 2 3 1 3 4 3 1 3 2 3 5 2 1 3 4 2 5 2 4 5 4 5 4 2 5 3 5 3 1 5 1 5 4 3 2 3 4 3 1 5 1 3 2 3 5 3 2 3 4 3 2 3 1 3 5 2 4 2 5 2 1 3 4 2 1 3...

output:

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
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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 999999 lines

Test #23:

score: 6

Accepted

time: 43ms

memory: 3840kb

input:

492 4 999997
3 1 3 2 4 2 1 2 4 2 4 1 3 4 3 1 3 1 4 2 1 2 4 1 3 1 3 2 4 1 3 1 3 4 3 1 3 2 1 2 4 1 3 4 3 2 4 2 3 2 3 1 4 2 4 2 3 1 4 1 4 2 1 2 1 2 1 2 4 2 3 1 4 1 4 1 4 1 4 1 3 1 3 4 3 4 3 2 3 4 3 1 3 1 3 1 4 1 4 2 1 2 4 1 4 1 3 4 3 1 4 2 1 2 1 2 3 1 3 1 3 4 3 1 4 2 1 2 1 2 1 2 4 1 4 1 3 2 3 1 3 1 4 2...

output:

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
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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 999997 lines

Subtask #3:

score: 7

Accepted

Test #24:

score: 7

Accepted

time: 1ms

memory: 3840kb

input:

6 3 3
1 1 2 3 1 2
1 2
2 5
2 6

output:

NO
YES
NO

result:

ok 3 lines

Test #25:

score: 7

Accepted

time: 495ms

memory: 3840kb

input:

3000 3000 2000
2271 2679 2 916 210 1331 249 1548 2107 1113 452 807 1434 145 2469 2718 1153 2465 815 2669 2038 1325 2208 2097 834 1507 1670 2939 37 1158 2967 1228 554 455 2369 1372 1506 2789 2233 986 1145 2042 1143 2803 445 487 1386 2533 2779 2819 1677 1960 2866 2591 1634 2592 405 2853 1487 1405 1883...

output:

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

result:

ok 2000 lines

Test #26:

score: 7

Accepted

time: 525ms

memory: 3968kb

input:

3000 3000 2000
2645 871 820 2106 859 525 2737 1928 1882 2508 1962 2032 163 1445 211 1476 2744 664 2242 1525 705 1522 411 2154 548 1107 867 1928 921 1414 1158 1309 587 262 2639 2733 1242 1386 410 1255 2604 2372 986 2434 2569 173 1964 1094 761 2821 1451 2024 2873 1234 768 952 2482 946 2018 2757 540 24...

output:

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

result:

ok 2000 lines

Test #27:

score: 7

Accepted

time: 14ms

memory: 3840kb

input:

3000 2 2000
2 1 1 1 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 1 2 1 2 2 1 1 2 2 1 1 1 2 2 1 1 2 1 2 2 1 2 1 2 1 1 2 2 1 2 1 2 2 1 2 2 1 2 1 2 1 1 2 1 2 1 1 2 1 2 1 1 1 1 2 1 2 1 1 1 2 1 1 1 2 2 1 1 1 2 1 1 2 1 1 1 2 1 2 1 1 2 2 2 1 1 2 2 1 2 1 2 1 1 1 1 2 1 2 1 2 1 2 1 2 2 1 2 1 1 1 2 1 2 2 1 2 1 ...

output:

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

result:

ok 2000 lines

Test #28:

score: 7

Accepted

time: 0ms

memory: 3840kb

input:

output:

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
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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 1999 lines

Test #29:

score: 7

Accepted

time: 0ms

memory: 3840kb

input:

100 61 1995
18 27 40 51 4 26 55 11 61 49 52 51 48 23 39 44 17 33 42 50 19 42 24 34 46 50 13 56 10 1 39 51 10 16 55 43 44 23 42 4 35 44 39 3 37 13 41 1 26 34 43 1 50 26 47 3 16 26 29 47 17 53 37 16 44 19 18 33 56 32 1 34 50 24 22 8 15 32 45 55 35 60 33 60 21 26 38 24 7 3 45 28 23 19 32 60 19 48 60 48...

output:

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
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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
Y...

result:

ok 1995 lines

Test #30:

score: 7

Accepted

time: 340ms

memory: 3968kb

input:

2998 1863 2000
821 855 758 1705 236 848 1827 504 243 594 1258 965 1448 539 1238 346 120 1653 301 489 1419 990 1718 973 421 1040 1716 556 1325 1294 1563 496 1086 613 1100 1568 385 1676 1650 538 20 746 677 504 1263 1528 1042 1628 341 463 1807 629 554 1018 686 1171 1257 1309 843 1831 603 152 1152 1515 ...

output:

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

result:

ok 2000 lines

Test #31:

score: 7

Accepted

time: 575ms

memory: 3968kb

input:

2991 2855 1999
2019 1121 78 1697 953 908 1864 263 678 1546 1111 1070 356 2713 2562 474 506 2375 809 1452 2129 2367 1041 1390 2466 1137 463 2222 1041 1499 933 984 910 1558 2704 182 2588 768 1935 270 1194 1489 1311 234 1151 1463 1114 809 2046 735 1692 963 1105 419 2406 1747 1049 641 1356 2471 2842 146...

output:

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

result:

ok 1999 lines

Test #32:

score: 7

Accepted

time: 689ms

memory: 3968kb

input:

2999 2882 1997
1322 296 2787 961 2157 527 1256 1306 1814 2641 1442 1017 149 2245 1561 85 939 1751 2079 1823 553 1278 1434 905 1266 272 487 32 1798 2312 2783 2352 148 2202 363 1934 2880 1876 377 2876 657 270 193 2322 1701 2648 1763 2084 586 295 2137 614 1828 2105 2391 2067 539 1400 1752 1916 2679 451...

output:

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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
Y...

result:

ok 1997 lines

Test #33:

score: 7

Accepted

time: 612ms

memory: 3968kb

input:

2994 1765 1993
904 1675 1091 68 600 795 511 516 1752 1709 877 223 1553 647 1343 1254 1060 1618 1250 900 1357 682 982 835 1158 401 608 1153 1133 1523 443 647 288 1324 1157 1141 1013 616 746 480 70 411 326 596 732 1477 627 229 681 1034 501 506 119 129 1575 1333 526 740 113 425 552 1558 924 428 177 125...

output:

YES
YES
YES
YES
YES
NO
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
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
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 1993 lines

Test #34:

score: 7

Accepted

time: 788ms

memory: 3968kb

input:

2991 2878 1997
1952 2313 1258 1718 1267 1224 2787 1475 930 1892 2104 46 1165 715 615 1119 2850 1760 611 2089 850 2310 2004 1577 1034 989 1154 2786 1974 2562 229 1094 1995 450 1160 2553 2350 440 1863 1606 1482 2429 1585 2510 343 26 2184 301 143 76 2206 731 2765 2245 24 141 2352 240 1324 1959 1846 264...

output:

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
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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 1997 lines

Test #35:

score: 7

Accepted

time: 521ms

memory: 3968kb

input:

2996 1477 2000
729 1133 1024 933 526 933 1241 834 638 888 1078 80 667 429 204 718 896 1075 1052 60 484 1242 359 231 550 1210 852 579 924 861 113 1401 515 577 351 877 1219 5 811 180 194 935 1099 861 1335 1406 895 512 361 1401 52 311 1160 192 68 427 1099 867 1188 234 1419 200 1111 978 620 248 919 589 ...

output:

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
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES...

result:

ok 2000 lines

Subtask #4:

score: 8

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Test #36:

score: 8

Accepted

time: 611ms

memory: 3968kb

input:

3000 3000 1000000
1393 1977 39 2418 917 1035 2150 1255 811 306 2510 2984 1873 538 799 2053 695 412 1014 1064 1245 1831 2637 1706 428 1815 480 1676 2066 2279 1530 1383 2462 2707 507 2013 2886 2093 1576 555 1985 1639 2473 1821 1704 307 722 2738 1843 418 2406 2253 604 2962 2032 1430 1604 2006 1268 861 ...

output:

YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
N...

result:

ok 1000000 lines

Test #37:

score: 8

Accepted

time: 543ms

memory: 3968kb

input:

3000 3000 1000000
1767 1910 677 294 403 542 320 1767 2774 2188 1576 1446 1697 994 2759 1730 58 2880 1752 346 337 1175 2292 809 2407 1076 1916 34 1624 870 2107 1747 1563 2809 746 1463 2028 1342 577 181 276 780 1913 1141 2407 2237 1426 1738 2302 1032 1791 2493 725 1136 2317 1372 617 911 906 1099 202 1...

output:

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

result:

ok 1000000 lines

Test #38:

score: 8

Accepted

time: 59ms

memory: 3840kb

input:

3000 2 1000000
1 1 1 2 1 1 2 1 2 1 2 2 1 2 1 2 2 1 2 1 2 1 1 1 1 1 2 1 2 1 1 1 2 1 1 2 2 1 2 1 2 1 2 1 2 2 2 1 1 1 2 1 2 1 2 1 2 1 2 1 1 2 2 2 1 1 2 1 2 1 1 2 1 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 1 1 2 1 1 1 2 1 2 2 2 1 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 2 2 2 1 2 1 2 2 2 2 1 2 2 1 2 2 2 1 2 1 1 2 2 2...

output:

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

result:

ok 1000000 lines

Test #39:

score: 8

Accepted

time: 25ms

memory: 3840kb

input:

output:

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
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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 999992 lines

Test #40:

score: 8

Accepted

time: 32ms

memory: 3712kb

input:

100 57 999995
17 8 47 17 55 54 46 57 45 10 4 10 14 38 45 47 49 7 38 7 38 48 53 38 7 18 54 33 42 37 31 7 19 10 46 6 7 18 1 26 7 17 35 32 6 5 20 24 55 45 18 23 9 13 22 2 4 38 32 35 51 35 3 21 5 13 28 12 21 8 12 2 11 5 8 19 31 37 27 42 33 51 27 26 24 42 8 51 13 51 19 24 19 41 38 57 42 16 57 54
47 71
19...

output:

YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
N...

result:

ok 999995 lines

Test #41:

score: 8

Accepted

time: 483ms

memory: 3968kb

input:

3000 2475 999992
904 1476 990 643 1157 590 544 788 1719 1130 1071 2009 2004 1013 1967 1880 1450 1099 994 1947 2134 2275 101 516 2135 349 142 1510 1825 1751 359 1676 428 599 2385 2425 2181 2222 2133 731 904 292 1323 1494 1470 2316 2413 1312 2354 1608 81 689 254 1855 1949 681 2005 866 233 910 1694 202...

output:

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

result:

ok 999992 lines

Test #42:

score: 8

Accepted

time: 600ms

memory: 3968kb

input:

2999 2167 999994
1446 1042 1908 979 88 1629 1447 597 1080 1420 96 1331 1240 79 2119 1794 729 1698 177 453 613 878 904 414 1014 705 380 653 1536 1313 701 1362 2048 354 872 768 161 985 778 507 144 593 945 1616 1640 1556 1691 587 1999 44 2084 404 1877 1501 915 634 197 760 179 1576 486 94 1089 5 1318 17...

output:

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

result:

ok 999994 lines

Test #43:

score: 8

Accepted

time: 257ms

memory: 3840kb

input:

2999 698 999998
206 688 242 20 57 37 89 384 525 651 57 507 218 553 210 485 18 687 528 409 380 39 111 471 667 274 266 554 188 536 509 454 322 45 240 609 552 121 433 191 461 393 207 53 534 498 196 62 528 570 42 223 79 520 537 348 425 10 641 616 271 582 249 695 68 108 665 554 21 53 543 330 669 452 172 ...

output:

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

result:

ok 999998 lines

Test #44:

score: 8

Accepted

time: 798ms

memory: 3968kb

input:

2991 2656 999997
1525 1306 2611 2379 2365 2506 3 1553 2378 146 453 1916 1670 423 2653 1169 1643 414 1893 2093 446 568 690 803 604 422 608 1700 727 1376 811 287 680 50 276 2151 1781 2145 266 495 128 1015 525 1919 586 2312 1501 2381 759 366 2573 2457 1612 1607 1325 212 1789 894 2316 2029 1568 1446 226...

output:

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
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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 999997 lines

Test #45:

score: 8

Accepted

time: 699ms

memory: 3968kb

input:

2991 1965 999991
102 1884 1915 1578 1738 367 1389 1867 1563 777 1575 23 405 517 1113 1082 1748 669 1642 866 261 1059 479 109 1439 1541 1360 235 425 956 304 297 770 854 1859 400 1028 994 581 1108 907 810 452 1817 1088 1040 124 752 553 1600 76 1511 447 1744 929 1383 169 1700 825 1744 1097 1143 1693 55...

output:

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
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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 999991 lines

Test #46:

score: 8

Accepted

time: 797ms

memory: 3968kb

input:

2997 2637 999992
2445 29 2544 1064 2345 2355 1444 669 2637 2145 2455 2092 1545 441 1110 2075 1203 1422 64 1240 1534 2368 990 1583 1071 1275 2269 1473 798 256 2013 712 2244 527 1062 2369 854 2055 1018 1952 1195 1507 1547 417 1625 948 2102 2477 1839 2254 220 2352 2226 2071 1116 2594 305 1576 1729 958 ...

output:

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
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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 999992 lines

Extra Test:

score: 0

Extra Test Passed