#include<fstream.h>

int v[5][2000000010],pasi,i,j,col,gropi,m,tr,li,lf,t,ci,cf,gr1,gr2;

int main()

{

ifstream f("gropi.in");
ofstream g("gropi.out");


f>>col>>gropi;


for(i=1;i<=gropi;i++)

 { f>>gr1>>gr2;

    v[gr1][gr2]=-1;
}


f>>tr;


  for(t=1;t<=tr;t++)


   { f>>li>>ci>>lf>>cf;  pasi=1;


       if(ci==cf) g<<"2"<<'\n';

	else

	 if(ci<cf)

	   {   while(ci!=cf)

		{ ci++; pasi++;

		   if(v[li][ci])  { ci--; if(li==1) li=2;
					   else li=1;
				  }
		}

	     if(li==lf) g<<pasi<<'\n';

	       else g<<pasi+1<<'\n';
	    }

	 else

	   {   while(ci!=cf)

		{ ci--; pasi++;

		   if(v[li][ci])  { ci++; if(li==1) li=2;
					   else li=1;
				  }
		}

	     if(li==lf) g<<pasi<<'\n';

	       else g<<pasi+1<<'\n';
	    }

   }

f.close();
g.close();
return 0;
}