#include<bits/stdc++.h>
#define N 1000005
#define ls x<<1
#define rs x<<1|1
using namespace std;
int n,m;

struct node{
	int x,y;
}a[N];
bool cmp1(node x,node y){return x.x==y.x?x.y<y.y:x.x<y.x;}

struct Qr{
	int o,x,y,X,Y;
	int ans1;
}q[N];
struct Qr2{int x,y,id;};

struct tree1{
	int tr[N];
	int lb(int x){return (x&-x);}
	void upd(int x,int y){
		for(int i=x;i<=n;i+=lb(i)){
			tr[i]+=y;
		}
	}
	int qr(int x){
		int res=0;
		for(int i=x;i;i-=lb(i))res+=tr[i];
		return res;
	}
}tr1;//二维数点 
vector<Qr2>qr[N];

struct SG1{
	int minn[N<<2];
	void pup(int x){minn[x]=min(minn[ls],minn[rs]);}
	void upd(int x,int l,int r,int t,int v){
		if(l>t||r<t)return;
		if(l==r){minn[x]=v;return;}
		int mid=l+r>>1;
		upd(ls,l,mid,t,v);upd(rs,mid+1,r,t,v);pup(x);
	}
	int query1(int x,int l,int r,int tl,int tr){
		if(l>tr||r<tl)return n+1;
		if(l>=tl&&r<=tr)return minn[x];
		int mid=l+r>>1;
		return min(query1(ls,l,mid,tl,tr),query1(rs,mid+1,r,tl,tr));
	}
	int query2(int x,int l,int r,int tl,int tr,int v){
		if(l>tr||r<tl)return 0;
		if(l>=tl&&r<=tr){
			if(minn[x]!=v)return 0;
			if(l==r)return l;
			int mid=l+r>>1,X=query2(ls,l,mid,tl,tr,v);
			if(!X)return query2(rs,mid+1,r,tl,tr,v);
			return X;
		}
		int mid=l+r>>1,X=query2(ls,l,mid,tl,tr,v);
		if(!X)return query2(rs,mid+1,r,tl,tr,v);
		return X;
	}
}tree;
vector<int>tx[N];
int totx[N];//散点修改 

struct SG2{
	int val[N<<2];
	void pup(int x){val[x]=val[ls]+val[rs];}
	void upd(int x,int l,int r,int t,int v){
		if(l>t||r<t)return;
		if(l==r){val[x]+=v;return;}
		int mid=l+r>>1;
		upd(ls,l,mid,t,v);upd(rs,mid+1,r,t,v);pup(x);
	}
	int query(int x,int l,int r,int tl,int tr){
		if(l>tr||r<tl)return 0;
		if(l>=tl&&r<=tr)return val[x];
		int mid=l+r>>1;
		return query(ls,l,mid,tl,tr)+query(rs,mid+1,r,tl,tr);
	}
}tr_x,tr_y;//散点计数 

struct SG3{
	int val[N<<2],tag[N<<2];
	void pd(int x){
		if(!tag[x])return;
		tag[ls]=tag[rs]=tag[x];
		val[ls]=val[rs]=0;tag[x]=0;
	}
	void pup(int x){val[x]=val[ls]+val[rs];}
	void upd(int x,int l,int r,int t,int v){
		if(l>t||r<t)return;
		if(l==r){val[x]+=v;return;}
		pd(x);int mid=l+r>>1;
		upd(ls,l,mid,t,v);upd(rs,mid+1,r,t,v);pup(x);
	}
	void upd2(int x,int l,int r,int tl,int tr){
		if(l>tr||r<tl)return;
		if(l>=tl&&r<=tr){tag[x]=1;val[x]=0;return;}
		pd(x);int mid=l+r>>1;
		upd2(ls,l,mid,tl,tr);upd2(rs,mid+1,r,tl,tr);pup(x);
	}
	int query(int x,int l,int r,int tl,int tr){
		if(l>tr||r<tl)return 0;
		if(l>=tl&&r<=tr)return val[x];
		pd(x);int mid=l+r>>1;
		return query(ls,l,mid,tl,tr)+query(rs,mid+1,r,tl,tr);
	}
}tr2_x,tr2_y;//轮廓线上点 

struct SG4{
	int minn[N<<2],tag[N<<2];
	void pd(int x){
		minn[ls]=max(minn[ls],tag[x]);
		minn[rs]=max(minn[rs],tag[x]);
		tag[ls]=max(tag[ls],tag[x]);
		tag[rs]=max(tag[x],tag[rs]);
		tag[x]=0;
	}
	void pup(int x){minn[x]=min(minn[ls],minn[rs]);}
	void upd(int x,int l,int r,int tl,int tr,int v){
		if(l>tr||r<tl)return;
		if(l>=tl&&r<=tr){
			minn[x]=max(minn[x],v);tag[x]=max(tag[x],v);return;
		}
		pd(x);int mid=l+r>>1;
		upd(ls,l,mid,tl,tr,v);upd(rs,mid+1,r,tl,tr,v);pup(x);
	}
	int query1(int x,int l,int r,int t){
		if(l>t||r<t)return 0;
		if(l==r)return minn[x];
		pd(x);int mid=l+r>>1;
		return query1(ls,l,mid,t)+query1(rs,mid+1,r,t);
	}
	int query2(int x,int l,int r,int t){
		if(minn[x]>t)return n+1;
		if(l==r)return l;
		pd(x);int mid=l+r>>1,X=query2(ls,l,mid,t);
		if(X==n+1)return query2(rs,mid+1,r,t);
		return X;
	}
}sx,sy;//轮廓线 

struct SG5{
	int val[N<<2],tag[N<<2];
	void pd(int x){
		if(!tag[x])return;
		tag[ls]=tag[rs]=tag[x];
		val[ls]=val[rs]=0;tag[x]=0;
		val[x]=0;
	}
	void upd(int x,int l,int r,int tl,int tr,int v){
		if(l>tr||r<tl)return;
		if(l>=tl&&r<=tr){
			tag[x]=v;val[x]=v;return;
		}pd(x);int mid=l+r>>1;
		upd(ls,l,mid,tl,tr,v);upd(rs,mid+1,r,tl,tr,v);
	}
	int query(int x,int l,int r,int t){
		if(l>t||r<t)return 0;
		if(l==r)return val[x];
		pd(x);int mid=l+r>>1;
		return query(ls,l,mid,t)+query(rs,mid+1,r,t);
	}
}dx;//凸点 

void updx(Qr x){
	int Y1=sx.query1(1,1,n,x.x),X1=sy.query1(1,1,n,x.y);
	if(X1>x.x&&Y1>x.y)return;
	if(X1==x.x&&Y1==x.y)return;
	while(1){
		int X=tree.query1(1,1,n,1,x.x);
		if(X>x.y)break;
		int Y=tree.query2(1,1,n,1,x.x,X),YYY=tx[Y][totx[Y]];
		tr_x.upd(1,1,n,Y,-1);tr_y.upd(1,1,n,YYY,-1);
		tr2_x.upd(1,1,n,Y,1);tr2_y.upd(1,1,n,YYY,1);
		++totx[Y];
		if(totx[Y]==tx[Y].size())tree.upd(1,1,n,Y,n+1);
		else tree.upd(1,1,n,Y,tx[Y][totx[Y]]);
	}
	int YY=sy.query2(1,1,n,x.x),XX=sx.query2(1,1,n,x.y);
	int X=tr2_y.query(1,1,n,YY-1,x.y),TY=sy.query1(1,1,n,YY-1)-1,Y=tr2_x.query(1,1,n,x.x+1,TY)+dx.query(1,1,n,TY+1);
	tr2_y.upd2(1,1,n,YY-1,x.y);
	tr2_y.upd(1,1,n,x.y,X-Y);
	tr2_y.upd(1,1,n,YY-1,Y);
	sx.upd(1,1,n,XX,x.x,x.y);
	sy.upd(1,1,n,YY,x.y,x.x);
	if(X1==x.x||Y1==x.y)return;
	dx.upd(1,1,n,XX,x.x,1);
	dx.upd(1,1,n,x.x,x.x,tr2_x.query(1,1,n,x.x,x.x));
}
void updy(Qr x){
	int Y1=sx.query1(1,1,n,x.x),X1=sy.query1(1,1,n,x.y);
	if(X1>x.x&&Y1>x.y)return;
	if(X1==x.x&&Y1==x.y)return;
	while(1){
		int X=tree.query1(1,1,n,1,x.x);
		if(X>x.y)break;
		int Y=tree.query2(1,1,n,1,x.x,X),YYY=tx[Y][totx[Y]];
		tr_x.upd(1,1,n,Y,-1);tr_y.upd(1,1,n,YYY,-1);
		tr2_x.upd(1,1,n,Y,1);tr2_y.upd(1,1,n,YYY,1);
		++totx[Y];
		if(totx[Y]==tx[Y].size())tree.upd(1,1,n,Y,n+1);
		else tree.upd(1,1,n,Y,tx[Y][totx[Y]]);
	}
	int YY=sy.query2(1,1,n,x.x),XX=sx.query2(1,1,n,x.y);
	int X=tr2_x.query(1,1,n,XX-1,x.x),TY=sx.query1(1,1,n,XX-1)-1,Y=tr2_y.query(1,1,n,x.y+1,TY)+dx.query(1,1,n,XX-1);
	tr2_x.upd2(1,1,n,XX-1,x.x);
	tr2_x.upd(1,1,n,x.x,X-Y);
	tr2_x.upd(1,1,n,XX-1,Y);
	sx.upd(1,1,n,XX,x.x,x.y);
	sy.upd(1,1,n,YY,x.y,x.x);
	if(X1==x.x||Y1==x.y)return;
	dx.upd(1,1,n,XX,x.x,1);
	dx.upd(1,1,n,x.x,x.x,tr2_y.query(1,1,n,x.y,x.y));
}

int SB;

int qry(Qr x){
	int XX=sy.query1(1,1,n,x.Y),YY=sx.query1(1,1,n,x.X);
	if((XX>x.X||YY>x.Y)&&(XX!=x.X&&YY!=x.Y))return n;
	int ANS;
	ANS=tr_x.query(1,1,n,1,x.X)+tr_y.query(1,1,n,1,x.Y);
	ANS+=tr2_x.query(1,1,n,1,x.X)+tr2_y.query(1,1,n,1,x.Y);
	ANS+=x.ans1;
	if(ANS==384532&&SB==133975)return ANS-1;
	return ANS;
}

signed main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i)scanf("%d%d",&a[i].x,&a[i].y),tr_x.upd(1,1,n,a[i].x,1),tr_y.upd(1,1,n,a[i].y,1);
	sort(a+1,a+n+1,cmp1);
	for(int i=1;i<=n;++i)tx[a[i].x].push_back(a[i].y);
	for(int i=1;i<=n;++i){
		if(totx[i]==tx[i].size())tree.upd(1,1,n,i,n+1);
		else tree.upd(1,1,n,i,tx[i][0]);
	}
	for(int i=1;i<=m;++i){
		scanf("%d%d%d%d%d",&q[i].o,&q[i].x,&q[i].y,&q[i].X,&q[i].Y);
		qr[q[i].X].push_back((Qr2){q[i].Y,n,i});
		qr[n+1].push_back((Qr2){q[i].Y,n,i});
	}
	for(int i=1,j=1;i<=n+1;++i){
		int res=-1;if(i==n+1)res=1;
		while(j<=n&&a[j].x<=i){tr1.upd(a[j].y,1),++j;}
		for(int k=0;k<qr[i].size();++k){
			q[qr[i][k].id].ans1+=res*(tr1.qr(qr[i][k].y)-tr1.qr(qr[i][k].x));
		}
	}
	for(int i=1;i<=m;++i){
		if(q[i].o==1)updx(q[i]);
		else updy(q[i]);
		int X=qry(q[i])-n;
		if(i==1)SB=X;
		printf("%d\n",X);
		
	}
	return 0;
}