#include <cstdio>
#include <cassert>
using namespace std;
#define MAXN 1000000
#define MAXM 1000000
#define MAXQ 1000000
int N, M, Q, L, R, X;
int start[MAXN+1];
int end[MAXN+1];
int days[MAXN+1];
int ans[MAXN+1];
void solve(){
int count = 0;
for(int i=0;i<=MAXN;i++){
count = count + start[i];
days[i] = count;
count = count - end[i];
}
for(int i=0;i<=MAXN;i++)
ans[days[i]]++;
for(int i=MAXN-1;i>0;i--)
ans[i] += ans[i+1];
return;
}
void init(){
for(int i=0;i<=MAXN;i++)
start[i] = end[i] = ans[i] = 0;
}
int main(){
init();
scanf("%d", &N);
assert(N>0 and N<=MAXN);
scanf("%d", &M);
assert(M>0 and M<=MAXM);
for(int i=0;i<M;i++){
scanf("%d %d", &L, &R);
assert(L>0 and L<=N);
assert(R>0 and R<=N);
assert(L<=R);
start[L]++;
end[R]++;
}
solve();
scanf("%d", &Q);
assert(Q>0 and Q<=MAXQ);
while(Q--){
scanf("%d", &X);
assert(X>0 and X<=N);
printf("%d\n", ans[X]);
}
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNhc3NlcnQ+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgTUFYTiAxMDAwMDAwCiNkZWZpbmUgTUFYTSAxMDAwMDAwCiNkZWZpbmUgTUFYUSAxMDAwMDAwCmludCBOLCBNLCBRLCBMLCBSLCBYOwppbnQgc3RhcnRbTUFYTisxXTsKaW50IGVuZFtNQVhOKzFdOwppbnQgZGF5c1tNQVhOKzFdOwppbnQgYW5zW01BWE4rMV07CnZvaWQgc29sdmUoKXsKCWludCBjb3VudCA9IDA7Cglmb3IoaW50IGk9MDtpPD1NQVhOO2krKyl7CgkJY291bnQgPSBjb3VudCArIHN0YXJ0W2ldOwoJCWRheXNbaV0gPSBjb3VudDsKCQljb3VudCA9IGNvdW50IC0gZW5kW2ldOwoJfQoJZm9yKGludCBpPTA7aTw9TUFYTjtpKyspCgkJYW5zW2RheXNbaV1dKys7Cglmb3IoaW50IGk9TUFYTi0xO2k+MDtpLS0pCgkJYW5zW2ldICs9IGFuc1tpKzFdOwoJcmV0dXJuOwp9CnZvaWQgaW5pdCgpewoJZm9yKGludCBpPTA7aTw9TUFYTjtpKyspCgkJc3RhcnRbaV0gPSBlbmRbaV0gPSBhbnNbaV0gPSAwOwp9CmludCBtYWluKCl7Cglpbml0KCk7CglzY2FuZigiJWQiLCAmTik7Cglhc3NlcnQoTj4wIGFuZCBOPD1NQVhOKTsKCXNjYW5mKCIlZCIsICZNKTsKCWFzc2VydChNPjAgYW5kIE08PU1BWE0pOwoJZm9yKGludCBpPTA7aTxNO2krKyl7CgkJc2NhbmYoIiVkICVkIiwgJkwsICZSKTsKCQlhc3NlcnQoTD4wIGFuZCBMPD1OKTsKCQlhc3NlcnQoUj4wIGFuZCBSPD1OKTsKCQlhc3NlcnQoTDw9Uik7CgkJc3RhcnRbTF0rKzsKCQllbmRbUl0rKzsKCX0KCXNvbHZlKCk7CglzY2FuZigiJWQiLCAmUSk7Cglhc3NlcnQoUT4wIGFuZCBRPD1NQVhRKTsKCXdoaWxlKFEtLSl7CgkJc2NhbmYoIiVkIiwgJlgpOwoJCWFzc2VydChYPjAgYW5kIFg8PU4pOwoJCXByaW50ZigiJWRcbiIsIGFuc1tYXSk7Cgl9CglyZXR1cm4gMDsKfQ==