#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)
struct Sege{
	int num[4000010];bool laz[4000010];
	inline void update(int pos){num[pos]=num[ls]+num[rs];}
	inline void giv_laz(int pos){num[pos]=0,laz[pos]=true;}
	inline void pushdown(int pos){if(pos[laz]) giv_laz(ls),giv_laz(rs),laz[pos]=false;}
	void range_clr(int L,int R,int pos=1,int l=1,int r=n)
	{
		if(L<=l&&r<=R) return giv_laz(pos);
		if(r<L||R<l) return;
		pushdown(pos),range_clr(L,R,ls,l,mid),range_clr(L,R,rs,mid+1,r),update(pos);
	}
	void node_add(int x,int k,int pos=1,int l=1,int r=n)
	{
		if(l==r) return num[pos]+=k,void();
		pushdown(pos);
		if(x<=mid) node_add(x,k,ls,l,mid);
		else node_add(x,k,rs,mid+1,r);
		update(pos);
	}
	int range_sum(int L,int R,int pos=1,int l=1,int r=n)
	{
		if(L<=l&&r<=R) return num[pos];
		if(r<L||R<l) return 0;
		return pushdown(pos),range_sum(L,R,ls,l,mid)+range_sum(L,R,rs,mid+1,r);
	}
}S1,S2,D1,D2;

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()),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

namespace BIT{
	int num[1000010];
	void add(int x){x=n-x+1;for(;x<=n;x+=(x&-x)) num[x]++;}
	int sum(int x){int ret=0;x=n-x+1;for(;x;x-=(x&-x)) ret+=num[x];return ret;}
}

typedef pair<int,int> pr;
bool o=true;
struct cmp{
	bool operator()(pr A,pr B){
		return o?A.first<B.first:A.second>B.second;
	}
};
set<pr,cmp> S;set<pr>::iterator it,it_;
int x[1000010],y[1000010],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.node_add(x[i],1),D2.node_add(y[i],1);
	}
	NSege::init();
	S.insert(make_pair(-1,n+3)),S.insert(make_pair(n+3,-1));

	for(int i=1,tk;i<=m;i++)
	{
		o=Qread(),x_=Qread(),y_=Qread(),X=Qread(),Y=Qread();

		it=S.lower_bound(make_pair(x_,0));
		if(y_>= it->second)
		{
			if(it->first!=x_) it--;
			if(o==1)
			{
				while(it->second<=y_)
				{
					it_=it;it_++;
					tk=S2.range_sum(it->second,it_->second+1);
					S2.range_clr(it->second,it_->second+1);
					S1.node_add(it->first,tk);

					it--;
				}
				if(it->first>0)
				{
					it_=it;it_++;
					tk=S2.range_sum(y_,it_->second+1);
					S2.range_clr(y_,it_->second+1);
					S1.node_add(it->first,tk);
				}
			
				tmp=NSege::range_mn(1,x_);
				while(tmp.first<=y_)
				{
					lst--;
					NSege::del(tmp.second);
					S1.node_add(tmp.second,1);
					D1.node_add(tmp.second,-1),D2.node_add(tmp.first,-1);
					tmp=NSege::range_mn(1,x_);
				}
			}
			else
			{
				while(it->second<=y_)
				{
					it_=it;it_++;
					tk=S1.range_sum(it->first+1,min(x_,it_->first));
					S1.range_clr(it->first+1,min(x_,it_->first));
					S2.node_add(it->second,tk);
					it--;
				}

				tmp=NSege::range_mn(1,x_);
				while(tmp.first<=y_)
				{
					lst--;
					NSege::del(tmp.second);
					S2.node_add(tmp.first,1);
					D1.node_add(tmp.second,-1),D2.node_add(tmp.first,-1);
					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.lower_bound(make_pair(X,0));
		if(Y<= it->second) continue;

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

		it=S.upper_bound(make_pair(X,0));
		o=false;
		it_=S.lower_bound(make_pair(0,Y));it_--;
		o=true;

		ans[i]+=S1.range_sum(it_->first+1,X)+S2.range_sum(it->second+1,Y);
	
		qry[X].push_back(make_pair(Y+1,i));
	}

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

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