import java.io.*;
import java.util.*;
class Ideone{
static class Fast{
}
return (st.
hasMoreElements()?st.
nextToken():(st
=new StringTokenizer(br.
readLine())).
nextToken()); }
}
return Long.
parseLong(next
()); }
bw.write(s);
bw.flush();
}
}
Fast f=new Fast();
// int t=f.nextInt();
// while(t--!=0){
int n=f.nextInt();
HashMap
<Integer,Integer
> map
=new HashMap
<>(); for(int i=0;i<n;i++){
int x=f.nextInt();
map.put(x,map.containsKey(x)?map.get(x)+1:1);
int y=f.nextInt();
map.put(y+1,map.containsKey(y+1)?map.get(y+1)-1:-1);
}
int q=f.nextInt();
int qr[]=new int[q];
for(int i=0;i<q;i++){
qr[i]=f.nextInt();
}
ArrayList<Integer> list=new ArrayList<>(map.keySet());
int max=list.get(list.size()-1);
int min=list.get(0);
int sum=0;
for(Map.
Entry<Integer,Integer
> entry
:map.
entrySet()){ sum+=entry.getValue();
entry.setValue(sum);
}
for(int i=0;i<q;i++){
if(qr[i]<=max && qr[i]>=min){
if(list.contains(qr[i])){
f.print(map.get(qr[i]) + "\n");
}
else{
int start=0;
int end=list.size()-1;
int ans=-1;
while(start<=end){
int mid=(start+end)/2;
if(list.get(mid)>=qr[i]){
end=mid-1;
}
else{
ans=mid;
start=mid+1;
}
}
f.print(map.get(list.get(ans)) + "\n");
}
}
else{
f.print(0 + "\n");
}
}
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBJZGVvbmV7CiAgICBzdGF0aWMgY2xhc3MgRmFzdHsKICAgICAgICBCdWZmZXJlZFJlYWRlciBicjsKICAgICAgICBTdHJpbmdUb2tlbml6ZXIgc3Q7CiAgICAgICAgQnVmZmVyZWRXcml0ZXIgYnc7CiAgICAgICAgRmFzdCgpIHRocm93cyBJT0V4Y2VwdGlvbnsKICAgICAgICAgICAgYnI9bmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKICAgICAgICAgICAgYnc9bmV3IEJ1ZmZlcmVkV3JpdGVyKG5ldyBPdXRwdXRTdHJlYW1Xcml0ZXIoU3lzdGVtLm91dCkpOwogICAgICAgICAgICBzdD1uZXcgU3RyaW5nVG9rZW5pemVyKGJyLnJlYWRMaW5lKCkpOwogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgU3RyaW5nIG5leHQoKSB0aHJvd3MgSU9FeGNlcHRpb24gewogICAgICAgICAgICByZXR1cm4gKHN0Lmhhc01vcmVFbGVtZW50cygpP3N0Lm5leHRUb2tlbigpOihzdD1uZXcgU3RyaW5nVG9rZW5pemVyKGJyLnJlYWRMaW5lKCkpKS5uZXh0VG9rZW4oKSk7CiAgICAgICAgfQogICAgICAgIGludCBuZXh0SW50KCkgdGhyb3dzIElPRXhjZXB0aW9uewogICAgICAgICAgICByZXR1cm4gSW50ZWdlci5wYXJzZUludChuZXh0KCkpOwogICAgICAgIH0KICAgICAgICBsb25nIG5leHRMb25nKCkgdGhyb3dzIElPRXhjZXB0aW9uewogICAgICAgICAgICByZXR1cm4gTG9uZy5wYXJzZUxvbmcobmV4dCgpKTsKICAgICAgICB9CiAgICAgICAgdm9pZCBwcmludChPYmplY3QgbykgdGhyb3dzIElPRXhjZXB0aW9uewogICAgICAgICAgICBTdHJpbmcgcz1TdHJpbmcudmFsdWVPZihvKTsKICAgICAgICAgICAgYncud3JpdGUocyk7CiAgICAgICAgICAgIGJ3LmZsdXNoKCk7CiAgICAgICAgfQogICAgfQogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIGFyZ3NbXSkgdGhyb3dzIElPRXhjZXB0aW9uIHsKICAgICAgICBGYXN0IGY9bmV3IEZhc3QoKTsKICAgICAgICAvLyBpbnQgdD1mLm5leHRJbnQoKTsKICAgICAgICAvLyB3aGlsZSh0LS0hPTApewogICAgICAgICAgICBpbnQgbj1mLm5leHRJbnQoKTsKICAgICAgICAgICAgSGFzaE1hcDxJbnRlZ2VyLEludGVnZXI+IG1hcD1uZXcgSGFzaE1hcDw+KCk7CiAgICAgICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgICAgICAgICAgaW50IHg9Zi5uZXh0SW50KCk7CiAgICAgICAgICAgICAgICBtYXAucHV0KHgsbWFwLmNvbnRhaW5zS2V5KHgpP21hcC5nZXQoeCkrMToxKTsKICAgICAgICAgICAgICAgIGludCB5PWYubmV4dEludCgpOwogICAgICAgICAgICAgICAgbWFwLnB1dCh5KzEsbWFwLmNvbnRhaW5zS2V5KHkrMSk/bWFwLmdldCh5KzEpLTE6LTEpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGludCBxPWYubmV4dEludCgpOwogICAgICAgICAgICBpbnQgcXJbXT1uZXcgaW50W3FdOwogICAgICAgICAgICBmb3IoaW50IGk9MDtpPHE7aSsrKXsKICAgICAgICAgICAgICAgIHFyW2ldPWYubmV4dEludCgpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIEFycmF5TGlzdDxJbnRlZ2VyPiBsaXN0PW5ldyBBcnJheUxpc3Q8PihtYXAua2V5U2V0KCkpOwogICAgICAgICAgICBpbnQgbWF4PWxpc3QuZ2V0KGxpc3Quc2l6ZSgpLTEpOwogICAgICAgICAgICBpbnQgbWluPWxpc3QuZ2V0KDApOwogICAgICAgICAgICBpbnQgc3VtPTA7CiAgICAgICAgICAgIGZvcihNYXAuRW50cnk8SW50ZWdlcixJbnRlZ2VyPiBlbnRyeTptYXAuZW50cnlTZXQoKSl7CiAgICAgICAgICAgICAgICBzdW0rPWVudHJ5LmdldFZhbHVlKCk7CiAgICAgICAgICAgICAgICBlbnRyeS5zZXRWYWx1ZShzdW0pOwogICAgICAgICAgICB9CgogICAgICAgICAgICBmb3IoaW50IGk9MDtpPHE7aSsrKXsKICAgICAgICAgICAgICAgIGlmKHFyW2ldPD1tYXggJiYgcXJbaV0+PW1pbil7CiAgICAgICAgICAgICAgICAgICAgaWYobGlzdC5jb250YWlucyhxcltpXSkpewogICAgICAgICAgICAgICAgICAgICAgICBmLnByaW50KG1hcC5nZXQocXJbaV0pICsgIlxuIik7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICAgICAgICAgIGludCBzdGFydD0wOwogICAgICAgICAgICAgICAgICAgICAgICBpbnQgZW5kPWxpc3Quc2l6ZSgpLTE7CiAgICAgICAgICAgICAgICAgICAgICAgIGludCBhbnM9LTE7CiAgICAgICAgICAgICAgICAgICAgICAgIHdoaWxlKHN0YXJ0PD1lbmQpewogICAgICAgICAgICAgICAgICAgICAgICAgICAgaW50IG1pZD0oc3RhcnQrZW5kKS8yOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYobGlzdC5nZXQobWlkKT49cXJbaV0pewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVuZD1taWQtMTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYW5zPW1pZDsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzdGFydD1taWQrMTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBmLnByaW50KG1hcC5nZXQobGlzdC5nZXQoYW5zKSkgKyAiXG4iKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgICAgICBmLnByaW50KDAgKyAiXG4iKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQp9Cn0K