#include<bits/stdc++.h>
typedef long long ll;
const int _=1e3+10;
using namespace std;

int n,q,X[_],Y[_];

int Dis(int i,int j){return abs(X[i]-X[j])+abs(Y[i]-Y[j]);}
double sqr(double i){return i*i;}
double Dis2(int i,int j){return sqrt(sqr(X[i]-X[j])+sqr(Y[i]-Y[j]));}

int main(){
    scanf("%d%d",&n,&q);
    for(int i=1;i<=n;i++) scanf("%d%d",X+i,Y+i);
    for(int i=1;i<=q;i++){
        scanf("%d%d%d%d",X,Y,X+1+n,Y+1+n);
        int res0=1e9,res1=1e9;
        for(int i=1;i<=n;i++){
            res0=min((int)ceil(Dis2(0,i)-1),res0);
            res1=min((int)ceil(Dis2(1+n,i)-1),res1);
        }
//        fprintf(stderr,"%d %d %d\n",Dis(0,1+n),res0,res1);
        if(res1<=Dis(0,1+n)){puts("-1");continue;}
        if(res0<=0){puts("-1");continue;}
        printf("%d\n",min(res1-Dis(0,1+n)-1,res0-1));
    }
    return 0;
}