#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e6+5;
mt19937 rnd(time(0));
struct Treap {
	int x[MAXN],y[MAXN],tx[MAXN],ty[MAXN],pri[MAXN],ls[MAXN],rs[MAXN],siz[MAXN];
	void psu(int p) { siz[p]=siz[ls[p]]+siz[rs[p]]+1; }
	void setx(int p,int k) { x[p]=tx[p]=k; }
	void sety(int p,int k) { y[p]=ty[p]=k; }
	void psd(int p) {
		if(tx[p]) setx(ls[p],tx[p]),setx(rs[p],tx[p]),tx[p]=0;
		if(ty[p]) sety(rs[p],ty[p]),sety(rs[p],ty[p]),ty[p]=0;
	}
	void splix(int p,int k,int &u,int &v) {
		if(!p) return u=v=0,void();
		psd(p);
		if(x[p]<=k) u=p,splix(rs[p],k,rs[p],v),psu(p);
		else v=p,splix(ls[p],k,u,ls[p]),psu(p);
	}
	void spliy(int p,int k,int &u,int &v) {
		if(!p) return u=v=0,void();
		psd(p);
		if(y[p]>=k) u=p,spliy(rs[p],k,rs[p],v),psu(p);
		else v=p,spliy(ls[p],k,u,ls[p]),psu(p);
	}
	void spliz(int p,int k,int &u,int &v) {
		if(!p) return u=v=0,void();
		psd(p);
		if(x[p]-y[p]<=k) u=p,spliz(rs[p],k,rs[p],v),psu(p);
		else v=p,spliz(ls[p],k,u,ls[p]),psu(p);
	}
	int merge(int u,int v) {
		if(!u||!v) return u|v;
		psd(u),psd(v);
		if(pri[u]<pri[v]) return rs[u]=merge(rs[u],v),psu(u),u;
		else return ls[v]=merge(u,ls[v]),psu(v),v;
	}
}	T;
int n,m,ax[MAXN],ay[MAXN],ux[MAXN],uy[MAXN],qx[MAXN],qy[MAXN],op[MAXN],ans[MAXN];
struct poi { int x,y,id; } a[MAXN<<1];
vector <int> ins[MAXN];
struct Bit1 {
	int tr[MAXN],s;
	void init() { fill(tr+1,tr+n+1,m+1); }
	void upd(int x,int v) { for(;x;x&=x-1) tr[x]=min(tr[x],v); }
	int qry(int x) { for(s=m+1;x<=n;x+=x&-x) s=min(s,tr[x]); return s; }
}	Tmn;
struct Bit2 {
	int tr[MAXN],s;
	void upd(int x,int v) { for(;x;x&=x-1) tr[x]=max(tr[x],v); }
	int qry(int x) { for(s=0;x<=n;x+=x&-x) s=max(s,tr[x]); return s; }
}	Tmx;
struct Bit3 {
	int tr[MAXN],s;
	void add(int x,int v) { for(;x;x&=x-1) tr[x]+=v; }
	int qry(int x) { for(s=0;x<=n;x+=x&-x) s+=tr[x]; return s; }
}	To,Tx,Ty;
signed main() {
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i=1;i<=n;++i) cin>>ax[i]>>ay[i],a[i]={ax[i],ay[i],i};
	for(int i=1;i<=m;++i) cin>>op[i]>>ux[i]>>uy[i]>>qx[i]>>qy[i],a[i+n]={ux[i],uy[i],i+n};
	sort(a+1,a+n+m+1,[&](poi u,poi v){ return u.x^v.x?u.x>v.x:u.id>v.id; });
	Tmn.init();
	for(int i=1;i<=n+m;++i) {
		if(a[i].id>n) Tmn.upd(a[i].y,a[i].id-n);
		else ins[Tmn.qry(a[i].y)].push_back(a[i].id);
	}
	for(int i=1;i<=n;++i) a[i]={ax[i],ay[i],i};
	for(int i=1;i<=m;++i) a[i+n]={qx[i],qy[i],i+n};
	sort(a+1,a+n+m+1,[&](poi u,poi v){ return u.x^v.x?u.x>v.x:u.id>v.id; });
	for(int i=1;i<=n+m;++i) {
		if(a[i].id>n) ans[a[i].id-n]=To.qry(a[i].y+1);
		else To.add(a[i].y,1);
	}
	for(int i=1;i<=n;++i) Tx.add(ax[i],1),Ty.add(ay[i],1);
	int rt=0;
	for(int i=1,ot=n;i<=m;++i) {
		int u,o1,o2,o3;
		T.splix(rt,ux[i],o1,o2);
		T.spliy(o1,uy[i]+1,o3,u);
		rt=T.merge(T.merge(o3,u),o2);
		if(u) op[i]==2?T.setx(u,ux[i]):T.sety(u,uy[i]);
		for(int j:ins[i]) {
			Tx.add(ax[j],-1),Ty.add(ay[j],-1),--ot;
			op[i]==2?ax[j]=ux[i]:ay[j]=uy[i];
			T.spliz(rt,ax[j]-ay[j],o1,o2);
			T.x[j]=ax[j],T.y[j]=ay[j],T.pri[j]=rnd(),T.siz[j]=1;
			rt=T.merge(T.merge(o1,j),o2);
		}
		Tmx.upd(ux[i],uy[i]);
		if(Tmx.qry(qx[i]+1)>qy[i]) { cout<<"0\n"; continue; }
		T.splix(rt,qx[i],o1,o2);
		T.spliy(o1,qy[i]+1,o3,u);
		ans[i]+=ot+T.siz[u]-Tx.qry(qx[i]+1)-Ty.qry(qy[i]+1);
		cout<<ans[i]<<"\n";
		rt=T.merge(T.merge(o3,u),o2);
	}
	return 0;
}