#include<bits/stdc++.h>
#define pb emplace_back
#define fi first
#define se second
#define mp make_pair
using namespace std;
typedef long long ll;
const int maxn=1e6+10;
const int V=1e6;
void cmax(int &x,int y){ x=x>y?x:y; }
void cmin(int &x,int y){ x=x<y?x:y; }
struct BST{
	struct node{
		int r,s,ls,rs,tx,ty; pair<int,int> val;
		#define val(x) tree[x].val
		#define s(x) tree[x].s
		#define ls(x) tree[x].ls
		#define rs(x) tree[x].rs
		#define r(x) tree[x].r
		#define tx(x) tree[x].tx
		#define ty(x) tree[x].ty
	}tree[maxn]; int tot,root;
	void init(){ tot=root=0; val(0)=mp(0,0); }
	void pushup(int p){ s(p)=s(ls(p))+s(rs(p)); }
	int New(pair<int,int> v){
		int p=++tot; s(p)=1; 
		ls(p)=rs(p)=0; val(p)=v; 
		r(p)=rand(); return p;
	}
	void pushdown(int p){
		if(tx(p)){
			if(ls(p)) val(ls(p)).fi=tx(ls(p))=tx(p);
			if(rs(p)) val(rs(p)).fi=tx(rs(p))=tx(p);
		}
		if(ty(p)){
			if(ls(p)) val(ls(p)).se=ty(ls(p))=ty(p);
			if(rs(p)) val(rs(p)).se=ty(rs(p))=ty(p);
		}
		tx(p)=ty(p)=0;
	}
	void split(int p,pair<int,int> k,int& x,int& y){
		if(!p){ x=y=0; return ;	 }
		pushdown(p);
		if(val(p)<=k) x=p,split(rs(p),k,rs(p),y); 
		else y=p,split(ls(p),k,x,ls(p));
		pushup(p);
	}
	void splitY(int p,int k,int &x,int& y){
		if(!p){ x=y=0; return ;	 }
		pushdown(p);
		if(val(p).se<=k) x=p,splitY(rs(p),k,rs(p),y); 
		else y=p,splitY(ls(p),k,x,ls(p));
		pushup(p);		
	}
	int merge(int p,int q){
		if(!p||!q) return p+q;
		pushdown(p); pushdown(q);
		if(r(p)<r(q)){
			ls(q)=merge(p,ls(q)); 
			pushup(q); return q;
		}else{
			rs(p)=merge(rs(p),q);
			pushup(p); return p;
		}
	}
	void ins(pair<int,int> v){
		int x=0,y=0; split(root,v,x,y);
		root=merge(merge(x,New(v)),y);
	}
	void upd(int o,int X,int Y){
		int x=0,y=0,z=0;
		split(root,mp(X,0),x,z);
		splitY(x,-(Y+1),x,y);
		if(o==1) val(y).se=Y,ty(y)=Y;
		else val(y).fi=X,tx(y)=X;
		root=merge(x,merge(y,z));
	}
}t;
int n,m,tim[maxn],c[maxn],ans[maxn],b[maxn<<1];
struct BIT{
	int c[maxn];
	void init(int z){ for(int i=1;i<=V;i++) c[i]=z; }
	int lowbit(int x){ return x&-x; }
	void modify(int x,int v){ for(;x;x-=lowbit(x)) cmin(c[x],v); }
	void modify2(int x,int v){ for(;x;x-=lowbit(x)) cmax(c[x],v); }
	int sufmin(int x){ int res=m+1; for(;x<=V;x+=lowbit(x)) cmin(res,c[x]); return res; }
	int sufmax(int x){ int res=0; for(;x<=V;x+=lowbit(x)) cmax(res,c[x]); return res; }
	void add(int x,int v){ for(;x;x-=lowbit(x)) c[x]+=v; }
	int query(int x){ int res=0; for(;x<=V;x+=lowbit(x)) res+=c[x]; return res; }
}t1,t2;
struct node{
	int x,y;
}a[maxn]; vector<int> vec[maxn]; 
struct Q{
	int o,x,y,X,Y;
}q[maxn];
int main(){
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	cin>>n>>m; t.init();
	for(int i=1;i<=n;i++) cin>>a[i].x>>a[i].y,c[a[i].x]++;
	for(int i=1;i<=m;i++) cin>>q[i].o>>q[i].x>>q[i].y>>q[i].X>>q[i].Y,c[q[i].x]++;
	//计算进入时间 tim
	for(int i=1;i<=V;i++) c[i]+=c[i-1]; t1.init(m+1);
	for(int i=1;i<=m;i++) b[c[q[i].x]--]=i;
	for(int i=1;i<=n;i++) b[c[a[i].x]--]=i+m;
	for(int i=n+m;i>=1;i--){
		if(b[i]<=m) t1.modify(q[b[i]].y,b[i]);
		else tim[b[i]-m]=t1.sufmin(a[b[i]-m].y);
	}
	//二维偏序 (x,t) (y,t) 注意 t,x,y 需要严格大于 
	memset(c,0,sizeof(c));
	for(int i=1;i<=n;i++) c[tim[i]]++;
	for(int i=1;i<=m;i++) c[i]+=c[i-1]+1; c[m+1]+=c[m];
	for(int i=1;i<=m;i++) b[c[i]--]=i;
	for(int i=1;i<=n;i++) b[c[tim[i]]--]=i+m;
	t1.init(0); t2.init(0);
	for(int i=n+m;i>=1;i--){
		if(b[i]<=m) ans[b[i]]-=t1.query(q[b[i]].X+1),ans[b[i]]-=t2.query(q[b[i]].Y+1);
		else t1.add(a[b[i]-m].x,1),t2.add(a[b[i]-m].y,1);
	}
//	for(int i=1;i<=n;i++) cout<<"A "<<ans[i]<<endl;
	//二维偏序 (x,y) 还是需要严格大于 
	memset(c,0,sizeof(c));
	for(int i=1;i<=n;i++) c[a[i].x]++;
	for(int i=1;i<=m;i++) c[q[i].X]++;
	for(int i=1;i<=V;i++) c[i]+=c[i-1]; t1.init(0); 
	for(int i=1;i<=m;i++) b[c[q[i].X]--]=i;
	for(int i=1;i<=n;i++) b[c[a[i].x]--]=i+m;
	for(int i=n+m;i>=1;i--){
		if(b[i]<=m) ans[b[i]]+=n+t1.query(q[b[i]].Y+1);
		else t1.add(a[b[i]-m].y,1);
	}
//	for(int i=1;i<=n;i++) cout<<"A "<<ans[i]<<endl;
	//按照时间序维护轮廓线 查询 
	//同时需要维护当前轮廓线的范围，树状数组维护每个 x 对应的 y 即可 就是后缀max 
	for(int i=1;i<=n;i++) vec[tim[i]].pb(i); t1.init(0);
	for(int i=1;i<=m;i++){
		//加入平衡树中
		t1.modify2(q[i].x,q[i].y);
		t.upd(q[i].o,q[i].x,q[i].y);//修改
		for(auto z:vec[i]){
			if(q[i].o==1) t.ins(mp(a[z].x,q[i].y)); 
			else t.ins(mp(q[i].x,a[z].x)); 
		}
		//查询
		if(q[i].Y<t1.sufmax(q[i].X)){ ans[i]=0; continue; }
		int x=0,y=0;
		t.splitY(t.root,-(q[i].Y+1),x,y);
		ans[i]-=t.s(x);
		t.root=t.merge(x,y); x=y=0;
		t.split(t.root,mp(q[i].X+1,0),x,y);
		ans[i]-=t.s(y);
		t.root=t.merge(x,y); 
	}
	for(int i=1;i<=m;i++) cout<<ans[i]<<"\n"; 
	return 0;
}