#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define REPG(i,h,x) for(int i=h[x];~i;i=edge[i].next)
#define CLR(a,x) memset(a,x,sizeof(a))
#define pii pair<int,int>
const int INF=0x3f3f3f3f;

const int N=1e6+5;
int n,q,P[N],ans[N];
pii a[N];
vector<int> vec[N];
struct ask{int op,x,y,X,Y;}Q[N];
namespace FHQ{
	int root,cnt;
	mt19937 rnd(chrono::system_clock::now().time_since_epoch().count());
	struct node{int lc,rc,x,y,xlazy,ylazy,siz;unsigned key;}t[N];
	inline int& lc(int p){return t[p].lc;}
	inline int& rc(int p){return t[p].rc;}
	inline int newnode(int x,int y){t[++cnt]={0,0,x,y,-1,-1,1,rnd()};return cnt;}
	inline void pushup(int p){t[p].siz=t[lc(p)].siz+t[rc(p)].siz+1;}
	inline void pushX(int p,int v){t[p].x=t[p].xlazy=v;}
	inline void pushY(int p,int v){t[p].y=t[p].ylazy=v;}
	inline void pushdown(int p){
		if(t[p].xlazy!=-1) pushX(lc(p),t[p].xlazy),pushX(rc(p),t[p].xlazy);
		if(t[p].ylazy!=-1) pushY(lc(p),t[p].ylazy),pushY(rc(p),t[p].ylazy);
		t[p].xlazy=t[p].ylazy=-1;
	}
	void splitX(int p,int v,int &l,int &r){
		if(!p) return (void)(l=r=0);
		pushdown(p);
		if(t[p].x<=v) splitX(rc(l=p),v,rc(p),r);
		else splitX(lc(r=p),v,l,lc(p));
		pushup(p);
	}	
	void splitY(int p,int v,int &l,int &r){
		if(!p) return (void)(l=r=0);
		pushdown(p);
		if(t[p].y>=v) splitY(rc(l=p),v,rc(p),r);
		else splitY(lc(r=p),v,l,lc(p));
		pushup(p);
	}
	int merge(int l,int r){
		if(!l||!r) return l|r;
		pushdown(l),pushdown(r);
		if(t[l].key<t[r].key) return rc(l)=merge(rc(l),r),pushup(l),l;
		else return lc(r)=merge(l,lc(r)),pushup(r),r;
	}
	inline void add(int id){
		t[id].x=a[id].first,t[id].y=a[id].second;
		int l,mid,r;
		splitX(root,Q[id].x,l,r),splitY(l,Q[id].y,l,mid);
		root=merge(merge(l,id),merge(mid,r));
	}
};
inline int lowbit(int x){return x&(-x);}
struct BIT{
	int bit[N];
	inline void add(int x,int v){for(;x<=n;x+=lowbit(x)) bit[x]+=v;}
	inline int ask(int x){int ans=0;for(;x;x-=lowbit(x)) ans+=bit[x];return ans;}
}bit2,bit1;
struct BIT2{
	int bit[N];
	BIT2(){CLR(bit,0x3f);}
	inline void add(int x,int v){for(;x;x-=lowbit(x)) bit[x]=min(bit[x],v);}
	inline int ask(int x){int ans=INF;for(;x<=n;x+=lowbit(x)) ans=min(ans,bit[x]);return ans;}
}bitmn;
struct BIT3{
	int bit[N];
	inline void add(int x,int v){for(;x;x-=lowbit(x)) bit[x]=max(bit[x],v);}
	inline int ask(int x){int ans=0;for(;x<=n;x+=lowbit(x)) ans=max(ans,bit[x]);return ans;}
}bitmx;
int main(){
//	ios::sync_with_stdio(false);
//	cin.tie(0);
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++) scanf("%d%d",&a[i].first,&a[i].second);
	for(int i=1;i<=q;i++) scanf("%d%d%d%d%d",&Q[i].op,&Q[i].x,&Q[i].y,&Q[i].X,&Q[i].Y),P[i]=i;
	sort(a+1,a+1+n),sort(P+1,P+1+q,[](int a,int b){return Q[a].x>Q[b].x;});
	for(int i=n,j=1;i>=1;i--){
		for(;j<=n&&Q[P[j]].x>=a[i].first;j++) bitmn.add(Q[P[j]].y,P[j]);
		int ret=bitmn.ask(a[i].second);
		if(ret!=INF) vec[ret].push_back(i);
	}
	sort(P+1,P+1+q,[](int a,int b){return Q[a].X>Q[b].X;});
	for(int i=1,j=n;i<=q;i++){
		for(;j>=1&&a[j].first>Q[P[i]].X;j--) bit1.add(a[j].second,1);
		ans[P[i]]=n-j-bit1.ask(Q[P[i]].Y);
	}
	CLR(bit1.bit,0);
	for(int i=1;i<=n;i++) bit1.add(a[i].first,1),bit2.add(a[i].second,1);
	for(int i=1;i<=q;i++){
		if(bitmx.ask(Q[i].x+1)<=Q[i].y){
			int l,mid,r;
			FHQ::splitX(FHQ::root,Q[i].x,l,r);//[1,x]][1,n] [x+1][1,n]
			FHQ::splitY(l,Q[i].y+1,l,mid);//[1,x][y+1,n] [1,x][1,y]
			if(Q[i].op==1) FHQ::pushY(mid,Q[i].y);
			else FHQ::pushX(mid,Q[i].x);
			FHQ::root=FHQ::merge(FHQ::merge(l,mid),r);
			bitmx.add(Q[i].x,Q[i].y);
		}
		for(auto j:vec[i]){
			bit1.add(a[j].first,-1),bit2.add(a[j].second,-1);
			if(Q[i].op==1) a[j].second=Q[i].y;
			else a[j].first=Q[i].x;
			FHQ::add(j);
		}
		if(bitmx.ask(Q[i].X+1)>Q[i].Y) ans[i]=0;
		else{
			int l,mid,r;
			FHQ::splitX(FHQ::root,Q[i].X,l,r);
			FHQ::splitY(l,Q[i].Y+1,l,mid);
			ans[i]+=bit1.ask(Q[i].X)+bit2.ask(Q[i].Y)+FHQ::t[mid].siz-n;
			FHQ::root=FHQ::merge(FHQ::merge(l,mid),r);	
			ans[i]+=FHQ::t[FHQ::root].siz;
		}
		printf("%d\n",ans[i]);
	}	
	return 0;
}