#include <bits/stdc++.h>
using namespace std;
int Qread()
{
	int x=0;char ch=getchar();
	while(ch<'0'||ch>'9') ch=getchar();
	while(ch>='0'&&ch<='9') x=x*10+(ch^48),ch=getchar();
	return x;
}
int n,m;
#define ls (pos<<1)
#define rs (pos<<1|1)
#define mid ((l+r)>>1)
namespace NSege{
	vector<int> nd[1000010];
	pair<int,int> s[4000010];
	inline void update(int pos){s[pos]=min(s[ls],s[rs]);}
	inline void sst(int pos,int x){s[pos]=make_pair(((!nd[x].empty())?*nd[x].rbegin():n+1),x);}
	void init(int pos=1,int l=1,int r=n)
	{
		if(l==r) sort(nd[l].begin(),nd[l].end(),greater<int>()),sst(pos,l);
		else init(ls,l,mid),init(rs,mid+1,r),update(pos);
	}
	void del(int x,int pos=1,int l=1,int r=n)
	{
		if(l==r) return nd[x].pop_back(),sst(pos,x);
		if(x<=mid) del(x,ls,l,mid),update(pos);
		else del(x,rs,mid+1,r),update(pos);
	}
	pair<int,int> range_mn(int L,int R,int pos=1,int l=1,int r=n)
	{
		if(L<=l&&r<=R) return s[pos];
		if(R<=mid) return range_mn(L,R,ls,l,mid);
		if(mid<L) return range_mn(L,R,rs,mid+1,r);
		return min(range_mn(L,R,ls,l,mid),range_mn(L,R,rs,mid+1,r));
	}
}
#undef ls
#undef rs
#undef mid
#define ls s[x].lson
#define rs s[x].rson
mt19937 zsh(20070610);
struct Node{
	int x,y,lson,rson;
	unsigned int key;
	int lazx,lazy,siz;
}s[1000010];
int poi_cnt;
inline int get_node(int x,int y)
{
	++poi_cnt;
	s[poi_cnt].x=x,s[poi_cnt].y=y,s[poi_cnt].siz=1;
	s[poi_cnt].key=zsh();
	return poi_cnt;
}
inline void update(int x){s[x].siz=s[ls].siz+s[rs].siz+1;}
inline void giv_lazx(int pos,int x){s[pos].x=s[pos].lazx=x;}
inline void giv_lazy(int pos,int y){s[pos].y=s[pos].lazy=y;}
inline void pushdown(int x)
{
	if(s[x].lazx) giv_lazx(ls,s[x].lazx),giv_lazx(rs,s[x].lazx),s[x].lazx=0;
	if(s[x].lazy) giv_lazy(ls,s[x].lazy),giv_lazy(rs,s[x].lazy),s[x].lazy=0;
}
int merge(int x,int y)
{
	if(x&&y)
	{
		if(s[x].key>s[y].key) return pushdown(x),s[x].rson=merge(s[x].rson,y),update(x),x;
		else return pushdown(y),s[y].lson=merge(x,s[y].lson),update(y),y;
	}
	else return x^y;
}
void split_x(int rt,int k,int &x,int &y)
{
	if(!rt) return x=y=0,void();
	pushdown(rt);
	if(s[rt].x<k) x=rt,split_x(s[rt].rson,k,s[x].rson,y),update(x);
	else y=rt,split_x(s[rt].lson,k,x,s[y].lson),update(y);
}
void split_y(int rt,int k,int &x,int &y)
{
	if(!rt) return x=y=0,void();
	pushdown(rt);
	if(s[rt].y>k) x=rt,split_y(s[rt].rson,k,s[x].rson,y),update(x);
	else y=rt,split_y(s[rt].lson,k,x,s[y].lson),update(y);
}
void split(int rt,int kx,int ky,int &x,int &y)
{
	if(!rt) return x=y=0,void();
	pushdown(rt);
	if(s[rt].x<kx||(s[rt].x==kx&&s[rt].y>ky)) x=rt,split(s[rt].rson,kx,ky,s[x].rson,y),update(x);
	else y=rt,split(s[rt].lson,kx,ky,x,s[y].lson),update(y);
}
void show(int x)
{
	if(!x) return;
	pushdown(x);
	show(ls),printf("(%d %d)",s[x].x,s[x].y),show(rs);
}
#undef ls
#undef rs

struct BIT{
	int num[1000010];
	inline void add(int x){x=n-x+1;for(;x<=n;x+=(x&-x)) num[x]++;}
	inline void del(int x){x=n-x+1;for(;x<=n;x+=(x&-x)) num[x]--;}
	inline int sum(int x){int ret=0;x=n-x+1;for(;x;x-=(x&-x)) ret+=num[x];return ret;}
}D1,D2,B;

typedef pair<int,int> pr;
bool o=true;
set<pr> S;set<pr>::iterator it,it_;
int x[1000010],y[1000010],op,x_,y_,X,Y;
int ans[1000010],lst;pr tmp;

vector<pr> qry[1000010];
vector<int> nd[1000010];

int main()
{
	n=Qread(),m=Qread();lst=n;
	for(int i=1;i<=n;i++)
	{
		x[i]=Qread(),y[i]=Qread();
		NSege::nd[x[i]].push_back(y[i]);nd[x[i]].push_back(y[i]);
		D1.add(x[i]),D2.add(y[i]);
	}
	NSege::init();
	S.insert(make_pair(-1,n+3)),S.insert(make_pair(n+3,-1));

	for(int i=1,p1,p2,p3,rt=0;i<=m;i++)
	{
		op=Qread(),x_=Qread(),y_=Qread(),X=Qread(),Y=Qread();

		it=S.lower_bound(make_pair(x_,0));
		if(y_>= it->second)
		{
			if(op==1)
			{
				split_x(rt,x_+1,p2,p3);
				split_y(p2,y_,p1,p2);

				giv_lazy(p2,y_);
				rt=merge(merge(p1,p2),p3);

				tmp=NSege::range_mn(1,x_);
				while(tmp.first<=y_)
				{
					lst--;
					NSege::del(tmp.second);
					
					split(rt,tmp.second,y_,p1,p2);
					rt=merge(merge(p1,get_node(tmp.second,y_)),p2);

					D1.del(tmp.second),D2.del(tmp.first);
					tmp=NSege::range_mn(1,x_);
				}
			}
			else
			{
				split_x(rt,x_+1,p2,p3);
				split_y(p2,y_,p1,p2);

				giv_lazx(p2,x_);
				rt=merge(merge(p1,p2),p3);

				tmp=NSege::range_mn(1,x_);
				while(tmp.first<=y_)
				{
					lst--;
					NSege::del(tmp.second);

					split(rt,x_,tmp.first,p1,p2);
					rt=merge(merge(p1,get_node(x_,tmp.first)),p2);
					
					D1.del(tmp.second),D2.del(tmp.first);
					tmp=NSege::range_mn(1,x_);
				}
			}

			it=S.upper_bound(make_pair(x_,y_));
			it--;
			while(it->second <=y_)
				it_=it,it--,S.erase(it_);
			S.insert(make_pair(x_,y_));
		}

		it=S.upper_bound(make_pair(X,n));
		if(Y< it->second) continue;

		ans[i]=lst;
		ans[i]-=D1.sum(X+1)+D2.sum(Y+1);

		split_x(rt,X+1,p2,p3);
		split_y(p2,Y,p1,p2);
		ans[i]+=s[p2].siz;
		rt=merge(merge(p1,p2),p3);
	
		qry[X].push_back(make_pair(Y+1,i));
	}

	for(int i=n;i;i--)
	{
		for(pr g:qry[i]) ans[g.second]+=B.sum(g.first);
		for(int g:nd[i]) B.add(g);
	}

	for(int i=1;i<=m;i++)
		printf("%d\n",ans[i]);
	return 0;
}