#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define ff first
#define ss second
long long r1,r,c,n,p;
long long a[1000005],b[1000005];
map <long long,long long> mp;
long long x10,x20,y10,y20,t,ans,l,mid;
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
cin>>r1>>c>>n;
map < long long , vector <long long> > v;
for(int i=1;i<=n;i++){
cin>>a[i]>>b[i];
v[a[i]].pb(b[i]);
}
for(int i=1;i<=n;i++){
mp[a[i]]++;
if(mp[a[i]]==1){
sort(v[a[i]].begin(),v[a[i]].end());
}
}
cin>>t;
while(t--){
cin>>x10>>y10>>x20>>y20;
if(x10>x20){
cout<<"NO"<<endl;
continue;
}
if(n<(x20-x10)){
cout<<"NO"<<endl;
}else{
p=(x20-x10+10);
while(p--){
if(x10==x20 and y20>=y10){
cout<<"YES"<<endl;
break;
}
if(y10>y20){
cout<<"NO"<<endl;
break;
}
if(v[x10].size()==0){
cout<<"NO"<<endl;
break;
}
l=0;
r=v[x10].size()-1;
ans=-1;
while(l<=r){
mid=(l+r)/2;
if(v[x10][mid]>=y10){
ans=mid;
r=mid-1;
}else{
l=mid+1;
}
}
if(ans==-1){
cout<<"NO"<<endl;
break;
}else{
y10=v[x10][ans];
x10++;
}
// if(x1==x2 and y2>=y1){
// cout<<"YES"<<endl;
//// b=1;
// break;
// }
}
}
}
}
/*
########################### ########################## ################################
##################################### #################### ############################################## ############################### ############################### ##################################
##################################### #################### ################################################## ################################# ################################# ####################################
##################################### #################### ###################################################### ################################### ################################### ######################################
##################################### #################### ######################################################### ############ ######### ######## ############ ########################################
##################################### #################### ############### ############ ######### ######## ############ ############ ############
##################################### #################### ############### ############ ######### ######## ############ ############ ############
################# #################### ############### ############ ######### ######## ############ ############ ############
################# #################### ############### ############ #################### ############ ############ ############
################# ############### ############ ################# ############ ############ ############
################# #################### ############### ############ ############## ############ ############ ############
################# #################### ############### ############ ############ ############ ############ ############
################# #################### ############### ############ ########## ############ ############ ############
##################################### #################### ############### ############ ###### ############ ############ ############
##################################### #################### ############### ############ #### ############ ############################################################
##################################### #################### ############### ###################### ############ ############ ##############################################################
##################################### #################### ############### ###################### ############ ############ ################################################################
##################################### #################### ############### ############ ############ ############ ############ ############
##################################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################################### #################### ######################################################## ############ ############ ############ ############
##################################### #################### ####################################################### ############ ############ ############ ############
##################################### #################### ##################################################### ############ ############ ############ ############
##################################### #################### ################################################# ############ ############ ############ ############
*/
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
4 ms |
596 KB |
200 token(s): yes count is 21, no count is 179 |
| 2 |
Correct |
5 ms |
596 KB |
200 token(s): yes count is 70, no count is 130 |
| 3 |
Correct |
3 ms |
468 KB |
197 token(s): yes count is 25, no count is 172 |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
136 ms |
6580 KB |
4000 token(s): yes count is 99, no count is 3901 |
| 2 |
Correct |
139 ms |
6472 KB |
4000 token(s): yes count is 91, no count is 3909 |
| 3 |
Correct |
507 ms |
5740 KB |
4000 token(s): yes count is 4000, no count is 0 |
| 4 |
Correct |
719 ms |
6516 KB |
4000 token(s): yes count is 1991, no count is 2009 |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
395 ms |
18076 KB |
200000 token(s): yes count is 110486, no count is 89514 |
| 2 |
Correct |
406 ms |
17876 KB |
200000 token(s): yes count is 114664, no count is 85336 |
| 3 |
Correct |
442 ms |
17952 KB |
200000 token(s): yes count is 86232, no count is 113768 |
| 4 |
Correct |
489 ms |
18680 KB |
200000 token(s): yes count is 94603, no count is 105397 |
| 5 |
Correct |
505 ms |
18636 KB |
200000 token(s): yes count is 94148, no count is 105852 |
| 6 |
Correct |
662 ms |
28508 KB |
200000 token(s): yes count is 97163, no count is 102837 |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
12 ms |
724 KB |
5000 token(s): yes count is 3238, no count is 1762 |
| 2 |
Correct |
22 ms |
808 KB |
5000 token(s): yes count is 3837, no count is 1163 |
| 3 |
Correct |
15 ms |
1588 KB |
5000 token(s): yes count is 4104, no count is 896 |
| 4 |
Correct |
12 ms |
724 KB |
5000 token(s): yes count is 3934, no count is 1066 |
| 5 |
Correct |
513 ms |
1016 KB |
5000 token(s): yes count is 3384, no count is 1616 |
| 6 |
Correct |
12 ms |
864 KB |
5000 token(s): yes count is 3390, no count is 1610 |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Execution timed out |
2073 ms |
22296 KB |
Time limit exceeded |
| 2 |
Halted |
0 ms |
0 KB |
- |
