#include <bits/stdc++.h>

using namespace std;
#define endl '\n'

struct Coco
{
	bool czy_odc; //jesli 0 - punkt, jesli 1 - odcinek
	int x, y;
	int y_d, y_g;
	bool czy_kon; // jesli 0 - początek, jesli 1 - koniec
	int indeks;
	int ind_pocz;
	int wynik;
};

bool operator< (Coco &a, Coco &b)
{
	if(a.x < b.x)
		return true;
	else if(b.x < a.x)
		return false;
	else 
	{
		if(a.y < b.y)
			return true;
		else if(b.y < a.x)
			return false;
		else
		{
			if((a.czy_odc = 1 && a.czy_kon == 0) || (b.czy_odc = 1 && b.czy_kon == 0))
				return true;
			else if((a.czy_odc = 1 && a.czy_kon == 1) || (b.czy_odc = 1 && b.czy_kon == 1))
				return false;
		}
	}
}

struct Tree
{
	int sz = 1;
	vector<int> t;
	Tree(int n)
	{
		while(sz < n)
			sz *= 2;
		t.resize(2 * sz);
	}

	void dodaj(int v)
	{
		v += sz;
		++t[v];
		v /= 2;
		while(v)
		{
			++t[v]; 
			v /= 2;
		}
	}

	int suma(int l, int r)
	{
		l += sz;
		r += sz;
		if(l == r)
			return l;
		int sum = t[l] + t[r];
		while(l / 2 != r / 2)
		{
			if(l % 2 == 1)
				sum += t[l + 1];
			if(r % 2 == 0)
				sum += t[r - 1];
			l /= 2;
			r /= 2;
		}
		return sum;
	}
};

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie();

	int n, k;
	cin >> n >> k;
	vector<Coco> v(n + 2 * k);
	for(int i = 0; i < n; ++i)
	{
		cin >> v[i].x >> v[i].y;
		v[i].czy_odc = 0;

	}
	for(int i = 0, j = 0; i < 2 * k, j < k; i += 2, ++j)
	{
		cin >> v[n + i].x >> v[n + i].y >> v[n + i + 1].x >> v[n + 1 + i].y;
		v[n + i].czy_odc = 1;
		v[n + i].czy_kon = 0;
		v[n + i + 1].czy_odc = 1;
		v[n + i + 1].czy_kon = 1;
		v[n + i].y_d = v[n + i + 1].y_d = v[n + i].y;
		v[n + i].y_g = v[n + i + 1].y_g = v[n + i + 1].y;	
		v[n + i].indeks = v[n + i + 1].indeks = i / 2;	
		v[n + i + 1].ind_pocz = n + i;
	}
	sort(v.begin(), v.end());
	Tree t(1e6 + 1);
	vector<int> answ(k);
	for(int i = 0; i < n + 2 * k; ++i)
	{
		if(v[i].czy_odc == 0)
			t.dodaj(v[i].y);
		else
		{
			v[i].wynik = t.suma(v[i].y_d, v[i].y_g);
			if(v[i].czy_kon == 0)
				continue;
			else
				answ[v[i].indeks] = v[i].wynik - v[v[i].ind_pocz].wynik;
		}

	}
	for(int &i : answ)
		cout << i << endl;

}