//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
mt19937_64 rng(20210448);
int n,q;
int x[1001000],y[1001000];
int op[1001000],a[1001000],b[1001000],X[1001000],Y[1001000];
int tim[1001000];
vector<pii> vq1[1001000],vq2[1001000];
namespace bit1
{
	int bit[1001000];
	inline void update(int p,int v)
	{
		while(p<1001000)
		{
			bit[p]=min(bit[p],v);
			p+=(p&(-p));
		}
	}
	inline int query(int p)
	{
		int ans=0x3f3f3f3f;
		while(p)
		{
			ans=min(ans,bit[p]);
			p-=(p&(-p));
		}
		return ans;
	}
}
namespace bit2
{
	int bit[1001000];
	inline void update(int p,int v)
	{
		while(p<1001000)
		{
			bit[p]+=v;
			p+=(p&(-p));
		}
	}
	inline int query(int p)
	{
		int ans=0;
		while(p)
		{
			ans+=bit[p];
			p-=(p&(-p));
		}
		return ans;
	}
}
int ans[1001000];
array<int,3> vect[2002000];
int vs;
int qlist[1001000];
void solve(int l,int r,int ql,int qr)
{
	if(ql>qr) return ;
	if(l==r) return ;
	int mid=(l+r)/2;
	vector<int> v1,v2;
	int p=ql;
	while(p<=qr&&tim[qlist[p]]<=mid) p++;
	solve(l,mid,ql,p-1);
	solve(mid+1,r,p,qr);
	vs=0;
	for(int i=p;i<=qr;i++)
		vect[vs++]={x[qlist[i]],y[qlist[i]],0};
	for(int i=l;i<=mid;i++)
		vect[vs++]={X[i],Y[i],i};
	sort(vect,vect+vs);
	for(int i=0;i<vs;i++)
	{
		auto arr=vect[i];
		if(arr[2])
			ans[arr[2]]+=bit2::query(arr[1]);
		else
			bit2::update(arr[1],1);
	}
	for(int i=0;i<vs;i++)
		if(!vect[i][2])
			bit2::update(vect[i][1],-1);
}
namespace treap
{
	ull prior[1001000];
	int x[1001000],y[1001000];
	int tagx[1001000],tagy[1001000];
	int siz[1001000];
	int ls[1001000],rs[1001000];
	inline void pushdown(int u)
	{
		if(tagx[u])
		{
			x[u]=tagx[u];
			if(ls[u]) tagx[ls[u]]=tagx[u];
			if(rs[u]) tagx[rs[u]]=tagx[u];
			tagx[u]=0;
		}
		if(tagy[u])
		{
			y[u]=tagy[u];
			if(ls[u]) tagy[ls[u]]=tagy[u];
			if(rs[u]) tagy[rs[u]]=tagy[u];
			tagy[u]=0;
		}
	}
	inline void pushup(int u)
	{
		siz[u]=siz[ls[u]]+siz[rs[u]]+1;
	}
	int merge(int u,int v)
	{
		if(!u||!v) return u+v;
		if(prior[u]>prior[v])
		{
			pushdown(u);
			rs[u]=merge(rs[u],v);
			pushup(u);
			return u;
		}
		else
		{
			pushdown(v);
			ls[v]=merge(u,ls[v]);
			pushup(v);
			return v;
		}
	}
	void splitx(int u,int sx,int &a,int &b)
	{
		if(!u)
		{
			a=b=0;
			return ;
		}
		pushdown(u);
		if(x[u]<=sx)
		{
			a=u;
			splitx(rs[u],sx,rs[a],b);
			pushup(a);
			return ;
		}
		else
		{
			b=u;
			splitx(ls[u],sx,a,ls[b]);
			pushup(b);
			return ;
		}
	}
	void splity(int u,int sy,int &a,int &b)
	{
		if(!u)
		{
			a=b=0;
			return ;
		}
		pushdown(u);
		if(y[u]>=sy)
		{
			a=u;
			splity(rs[u],sy,rs[a],b);
			pushup(a);
			return ;
		}
		else
		{
			b=u;
			splity(ls[u],sy,a,ls[b]);
			pushup(b);
			return ;
		}
	}
	void splitxy(int u,int sx,int sy,int &a,int &b)
	{
		if(!u)
		{
			a=b=0;
			return ;
		}
		pushdown(u);
		if((y[u]>sy)||(y[u]==sy&&x[u]<sx))
		{
			a=u;
			splitxy(rs[u],sx,sy,rs[a],b);
			pushup(a);
			return ;
		}
		else
		{
			b=u;
			splitxy(ls[u],sx,sy,a,ls[b]);
			pushup(b);
			return ;
		}
	}
}
vector<int> vind[1001000];
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>q;
	for(int i=1;i<=n;i++)
		cin>>x[i]>>y[i];
	for(int i=1;i<=q;i++)
		cin>>op[i]>>a[i]>>b[i]>>X[i]>>Y[i];
	for(int i=1;i<=q;i++)
		vq1[a[i]].pb(b[i],i);
	for(int i=1;i<=n;i++)
		vq2[x[i]].pb(y[i],i);
	memset(bit1::bit,0x3f,sizeof(bit1::bit));
	for(int i=n;i>=1;i--)
	{
		for(auto pr:vq1[i])
			bit1::update(n+1-pr.first,pr.second);
		for(auto pr:vq2[i])
			tim[pr.second]=bit1::query(n+1-pr.first);
	}
	for(int i=1;i<=n;i++)
		if(tim[i]>q)
			tim[i]=q+1;
	for(int i=1;i<=n;i++)
		qlist[i]=i;
	sort(qlist+1,qlist+n+1,[&](int a,int b){return tim[a]<tim[b];});
	// solve(1,q+1,1,n);
	for(int i=1;i<=n;i++)
		vind[tim[i]].pb(i);
	int rt=0;
	using treap::tagx;
	using treap::tagy;
	using treap::prior;
	using treap::siz;
	using treap::pushdown;
	using treap::merge;
	using treap::splitx;
	using treap::splity;
	using treap::splitxy;
	for(int i=1;i<=q;i++)
	{
		int A,B,C;
		splity(rt,b[i]+1,A,B);
		splitx(B,a[i],B,C);
		if(B)
		{
			if(op[i]==2)
				tagx[B]=a[i];
			else
				tagy[B]=b[i];
			pushdown(B);
			rt=merge(A,merge(B,C));
		}
		else
			rt=merge(A,C);
		for(auto ind:vind[i])
		{
			int xx=x[ind],yy=y[ind];
			if(op[i]==2)
				xx=a[i];
			else
				yy=b[i];
			int A,B;
			splitxy(rt,xx,yy,A,B);
			prior[ind]=rng();
			tagx[ind]=tagy[ind]=0;
			siz[ind]=1;
			treap::x[ind]=xx;
			treap::y[ind]=yy;
			rt=merge(A,merge(ind,B));
		}
		splity(rt,Y[i]+1,A,B);
		splitx(B,X[i],B,C);
		ans[i]+=siz[B];
		rt=merge(A,merge(B,C));
	}
	for(int i=1;i<=q;i++)
		cout<<ans[i]<<'\n';
	return 0;
}