#include <bits/stdc++.h>
#define For(i, l, r) for (int i(l), e##i(r); i <= e##i; ++i)
#define Rof(i, r, l) for (int i(r), e##i(l); i >= e##i; --i)
using namespace std;
template<class T>void rd(T &x, char c = getchar(), bool f = true)
{
	for (; !isdigit(c); c = getchar()) f = c != '-';
	for (x = 0; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);
	x = f ? x : -x;
}
template<class A, class... B>void rd(A &x, B&... y) {rd(x), rd(y...);}
using i64 = long long;
using vi = vector<int> ;
template<const int T>using AR = array<int, T>;
#define pb push_back
#define SZ(x) (int)x.size()
const int N(1e3 + 5);
int n, q;
AR<2> moon[N + 5];
double pw(double x) {return x * x;}
signed main()
{
	rd(n, q);
	For(i, 1, n) rd(moon[i][0], moon[i][1]);
	while (q--)
	{
		int px, py, qx, qy, _d;
		rd(px, py, qx, qy);
		double d(1e9);
		For(i, 1, n) d = min(d, sqrt(pw(moon[i][0] - qx) + pw(moon[i][1] - qy)));
		d = ceil(d) - 1;
		_d = abs(px - qx) + abs(py - qy);
		if (_d >= d) puts("-1");
		else printf("%d\n", (int)d - _d - 1);
	}
    return 0;
}