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])){
System.
out.
println(map.
get(qr
[i
])); }
else{
for(int j=list.size()-1;j>=0;j--){
if(list.get(j)<=qr[i]){
System.
out.
println(map.
get(list.
get(j
))); break;
}
}
}
}
else{
}
}
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBJZGVvbmV7CiAgICBzdGF0aWMgY2xhc3MgRmFzdHsKICAgICAgICBCdWZmZXJlZFJlYWRlciBicjsKICAgICAgICBTdHJpbmdUb2tlbml6ZXIgc3Q7CiAgICAgICAgQnVmZmVyZWRXcml0ZXIgYnc7CiAgICAgICAgRmFzdCgpIHRocm93cyBJT0V4Y2VwdGlvbnsKICAgICAgICAgICAgYnI9bmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKICAgICAgICAgICAgYnc9bmV3IEJ1ZmZlcmVkV3JpdGVyKG5ldyBPdXRwdXRTdHJlYW1Xcml0ZXIoU3lzdGVtLm91dCkpOwogICAgICAgICAgICBzdD1uZXcgU3RyaW5nVG9rZW5pemVyKGJyLnJlYWRMaW5lKCkpOwogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgU3RyaW5nIG5leHQoKSB0aHJvd3MgSU9FeGNlcHRpb24gewogICAgICAgICAgICByZXR1cm4gKHN0Lmhhc01vcmVFbGVtZW50cygpP3N0Lm5leHRUb2tlbigpOihzdD1uZXcgU3RyaW5nVG9rZW5pemVyKGJyLnJlYWRMaW5lKCkpKS5uZXh0VG9rZW4oKSk7CiAgICAgICAgfQogICAgICAgIGludCBuZXh0SW50KCkgdGhyb3dzIElPRXhjZXB0aW9uewogICAgICAgICAgICByZXR1cm4gSW50ZWdlci5wYXJzZUludChuZXh0KCkpOwogICAgICAgIH0KICAgICAgICBsb25nIG5leHRMb25nKCkgdGhyb3dzIElPRXhjZXB0aW9uewogICAgICAgICAgICByZXR1cm4gTG9uZy5wYXJzZUxvbmcobmV4dCgpKTsKICAgICAgICB9CiAgICAgICAgdm9pZCBwcmludChPYmplY3QgbykgdGhyb3dzIElPRXhjZXB0aW9uewogICAgICAgICAgICBTdHJpbmcgcz1TdHJpbmcudmFsdWVPZihvKTsKICAgICAgICAgICAgYncud3JpdGUocyk7CiAgICAgICAgICAgIGJ3LmZsdXNoKCk7CiAgICAgICAgfQogICAgfQogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIGFyZ3NbXSkgdGhyb3dzIElPRXhjZXB0aW9uIHsKICAgICAgICBGYXN0IGY9bmV3IEZhc3QoKTsKICAgICAgICAvLyBpbnQgdD1mLm5leHRJbnQoKTsKICAgICAgICAvLyB3aGlsZSh0LS0hPTApewogICAgICAgICAgICBpbnQgbj1mLm5leHRJbnQoKTsKICAgICAgICAgICAgSGFzaE1hcDxJbnRlZ2VyLEludGVnZXI+IG1hcD1uZXcgSGFzaE1hcDw+KCk7CiAgICAgICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgICAgICAgICAgaW50IHg9Zi5uZXh0SW50KCk7CiAgICAgICAgICAgICAgICBtYXAucHV0KHgsbWFwLmNvbnRhaW5zS2V5KHgpP21hcC5nZXQoeCkrMToxKTsKICAgICAgICAgICAgICAgIGludCB5PWYubmV4dEludCgpOwogICAgICAgICAgICAgICAgbWFwLnB1dCh5KzEsbWFwLmNvbnRhaW5zS2V5KHkrMSk/bWFwLmdldCh5KzEpLTE6LTEpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGludCBxPWYubmV4dEludCgpOwogICAgICAgICAgICBpbnQgcXJbXT1uZXcgaW50W3FdOwogICAgICAgICAgICBmb3IoaW50IGk9MDtpPHE7aSsrKXsKICAgICAgICAgICAgICAgIHFyW2ldPWYubmV4dEludCgpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIEFycmF5TGlzdDxJbnRlZ2VyPiBsaXN0PW5ldyBBcnJheUxpc3Q8PihtYXAua2V5U2V0KCkpOwogICAgICAgICAgICBpbnQgbWF4PWxpc3QuZ2V0KGxpc3Quc2l6ZSgpLTEpOwogICAgICAgICAgICBpbnQgbWluPWxpc3QuZ2V0KDApOwogICAgICAgICAgICBpbnQgc3VtPTA7CiAgICAgICAgICAgIGZvcihNYXAuRW50cnk8SW50ZWdlcixJbnRlZ2VyPiBlbnRyeTptYXAuZW50cnlTZXQoKSl7CiAgICAgICAgICAgICAgICBzdW0rPWVudHJ5LmdldFZhbHVlKCk7CiAgICAgICAgICAgICAgICBlbnRyeS5zZXRWYWx1ZShzdW0pOwogICAgICAgICAgICB9CgogICAgICAgICAgICBmb3IoaW50IGk9MDtpPHE7aSsrKXsKICAgICAgICAgICAgICAgIGlmKHFyW2ldPD1tYXggJiYgcXJbaV0+PW1pbil7CiAgICAgICAgICAgICAgICAgICAgaWYobGlzdC5jb250YWlucyhxcltpXSkpewogICAgICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4obWFwLmdldChxcltpXSkpOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgICAgICAgICBmb3IoaW50IGo9bGlzdC5zaXplKCktMTtqPj0wO2otLSl7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihsaXN0LmdldChqKTw9cXJbaV0pewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihtYXAuZ2V0KGxpc3QuZ2V0KGopKSk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigwKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQp9Cn0K