var f,g:text;
    x,y,s,l,n,k,a,b,q,aux,i,j:longint;
begin
assign(f,'gropi.in');reset(f);
assign(g,'gropi.out');rewrite(g);
readln(f,n,k);
for q:=1 to k do
    readln(f,b,a);
readln(f,l);
for q:=1 to l do
begin
readln(f,x,y,i,j);
if y>j then begin
            aux:=j;
            j:=y;
            y:=aux;
            aux:=x;
            x:=i;
            i:=aux;
            end;
s:=(j-y+1)+1+(i-x)+1;
writeln(g,s);
end;
close(g);
end.