#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;
const int maxn=2e5+10;
const int mod=1e9+7;
const int inf=1e9;
const int iv2=(mod+1)/2;
inline int read(){
	int x=0,f=1;char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
	while(c>='0'&&c<='9'){x=(x<<1)+(x<<3)+c-'0';c=getchar();}
	return x*f;
}
#define db double
int n,m;int X[N],Y[N];
int main(){
//	freopen("A.in","r",stdin);
	n=read(),m=read();
	for(int i=1;i<=n;i++)
		X[i]=read(),Y[i]=read();
	while(m--){
		int X1,X2,Y1,Y2,Mn=inf;
		X1=read(),Y1=read(),X2=read(),Y2=read();
		for(int i=1;i<=n;i++)
			Mn=min(Mn,(int)ceil(sqrt(1.0*(X[i]-X2)*(X[i]-X2)+1.0*(Y[i]-Y2)*(Y[i]-Y2))));
		Mn=max(-1,Mn-abs(X1-X2)-abs(Y1-Y2)-2);
		printf("%d\n",Mn);
	}
	return 0;
}