#include #include #include using namespace std; int N,M; pairLR[1<<17]; pairnLR[1000]; int K; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N>>M; for(int i=0;i>LR[i].first>>LR[i].second; for(int i=0;i>nLR[i].first>>nLR[i].second; cin>>K; sort(LR,LR+N); sort(nLR,nLR+M); { bool fn=false; for(int i=0;i+1=LR[i+1].first)fn=true; for(int i=0;i+1=nLR[i+1].first)fn=true; if(fn) { for(;K--;) { int P;cin>>P; cout<<1<<(K?" ":"\n"); } return 0; } } for(;K--;) { int P;cin>>P; bool fn=false; for(int i=0;i1) { int mid=(l+r)/2; if(P<=LR[mid].second+tR)r=mid; else l=mid; } for(int j:{r,r-1,r+1})if(j>=0&&j