# include <stdio.h>
int a[3][500000],c,n,m,i,x,y,x1,x2,y1,y2,ok,k,aux;
int main ()
{
freopen ("gropi.in","r",stdin);
freopen ("gropi.out","w",stdout);
scanf ("%i%i",&c,&n);
for (i=0;i<n;i++)
{
scanf ("%i%i",&x,&y);
a[x][y]=1;
}
scanf ("%i",&m);
for (i=0;i<m;i++)
{
scanf ("%i%i%i%i",&x1,&y1,&x2,&y2);
if (y1>y2)
{aux=x1;
x1=x2;
x2=aux;
aux=y1;
y1=y2;
y2=aux;
}

ok=0;
k=1;
while (ok==0)
{
if (x1!=x2 && y1==y2)
{
k++;
break;
}


if (a[x1][y1+1]==0)
y1++;
else
if (x1==1)
x1=2;
else
x1=1;
k++;



if (x1==x2 && y1==y2)
ok=1;
}
printf ("%i\n",k);
}
return 0;
}