#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream fin("geamuri.in");
    ofstream fout("geamuri.out");
    int i,j,C,N,M,x1,x2,y1,y2;
    fin>>C;
    fin>>N;
    int B[C+2][C+2];
    for(i=1; i<=C; i++)
        for(j=1; j<=C; j++)
            B[i][j]=0;
    for(i=1; i<=N; i++)
    {
        fin>>x1>>y1>>x2>>y2;
        B[x1][y1]++;
        B[x2+1][y1]--;
        B[x1][y2+1]--;
        B[x2+1][y2+1]++;
    }
    int v[N+2];
    for(i=1; i<=N; i++)
        v[i]=0;
    for(i=0; i<=C; i++)
    {
        B[i][0]=0;
        B[0][i]=0;
    }
    for(i=1; i<=C; i++)
        for(j=1; j<=C; j++)
            {
                B[i][j]=B[i-1][j]+B[i][j-1]-B[i-1][j-1]+B[i][j];
                v[B[i][j]]++;
            }
    fin>>M;
    for(i=1; i<=M; i++)
    {
        fin>>j;
        fout<<v[j]<<endl;
    }

    return  0;
}