#pragma GCC optimize("Ofast","inline")
#include<bits/stdc++.h>
using namespace std;
const int N=2e6+200;

namespace IO {
#define iL (1 << 20)
char ibuf[iL], *iS = ibuf + iL, *iT = ibuf + iL;
#define gc() ((iS == iT) ? (iT = (iS = ibuf) + fread(ibuf, 1, iL, stdin), iS == iT ? EOF : *iS ++) : *iS ++)
template<class T> inline void read(T &x) {
  x = 0;int f = 0;char ch = gc();
  for (; !isdigit(ch); f |= ch == '-', ch = gc());
  for (; isdigit(ch); x = (x << 1) + (x << 3) + (ch ^ 48), ch = gc());
  x = (f == 1 ? ~ x + 1 : x);
}
template<class T, class... Args> inline void read(T &x, Args&... args) { read(x), read(args...); }
template<class T> inline void readch(T &x) { char ch = gc(); for (; !isalpha(ch); ch = gc()); x = ch; }
char Out[iL], *iter = Out;
#define flush() fwrite(Out, 1, iter - Out, stdout), iter = Out
template<class T> inline void write(T x, char ch = '\n') {
  T l, c[35];
  if (x < 0) *iter ++ = '-', x = ~ x + 1;
  for (l = 0; !l || x; c[l] = x % 10, l++, x /= 10);
  for (; l; -- l, *iter ++ = c[l] + '0');*iter ++ = ch;
  flush();
}
template<class T, class... Args> inline void write(T x, Args... args) { write(x, ' '), write(args...); }
} // IO
using namespace IO;

struct poi
{
    int x,y;

    friend bool operator<(poi a,poi b)
    {
        return a.y==b.y?a.x>b.x:a.y<b.y;
    }

    int in(poi t)
    {
        return (t.x>=x)&(t.y>=y);
    }
}a[N];

bool cmp(poi a,poi b)
{
    return a.y==b.y?a.x>=b.x:a.y<b.y;
}

struct node
{
    poi w,la;int opt,siz,rd;

    void mk(poi d,int o)
    {
        if(o&1)opt|=1,w.y=la.y=d.y;
        if(o&2)opt|=2,w.x=la.x=d.x;
    }
}t[N<<2];

int n,m,pos[N],vis[N],ans[N],mx[N],ch[N<<1][2],tot,ro,now,nw[N],c;
int *g[N];

#define ls ch[x][0]
#define rs ch[x][1]

void up(int x)
{
    t[x].siz=t[ls].siz+t[rs].siz+1;
}

int make_new(poi w)
{
    int x=++tot;
    t[x]=(node){w,(poi){},0,1,rand()%10000000};
    return x;
}

void down(int x)
{
    if(!t[x].opt)return;
    if(ls)t[ls].mk(t[x].la,t[x].opt);
    if(rs)t[rs].mk(t[x].la,t[x].opt);
    t[x].opt=0;
}

void split(int x,poi k,int&a,int&b)
{
    if(!x)a=b=0;
    else
    {
        down(x);
        if(cmp(k,t[x].w))a=x,split(rs,k,rs,b);
        else b=x,split(ls,k,a,ls);
        up(x);
    }
}

int merge(int a,int b)
{
    if(!a||!b)return a+b;
    int w;
    if(t[a].rd<t[b].rd)ch[a][1]=merge(ch[a][1],b),up(a),w=a;
    else ch[b][0]=merge(a,ch[b][0]),up(b),w=b;
    return w;
}

void dfs(int x,poi d,int opt)
{
    if(!x)return;
    down(x);
    if(t[x].w.in(d)){if(opt==1)t[x].w.y=d.y;else t[x].w.x=d.x;dfs(ls,d,opt);dfs(rs,d,opt);}
    else if(t[x].w.x<=d.x)dfs(rs,d,opt);
    else if(t[x].w.y<=d.y)dfs(ls,d,opt);
    up(x);
}

int find(int x,poi d)
{
    if(!x)return 0;down(x);
    if(t[x].w.in(d))return 1+find(ls,d)+find(rs,d);
    if(t[x].w.x<=d.x)return find(rs,d);
    if(t[x].w.y<=d.y)return find(ls,d);
    return 0;
}

void insert(int d,int x)
{
    for(int i=d;i<=n;i+=(i&(-i)))g[i][nw[i]++]=x;
}

void rinsert(int x,int y)
{
    x=n-x+1;
    for(int i=x;i<=n;i+=(i&(-i)))mx[i]=max(mx[i],y);
}

int rfind(int x)
{
    x=n-x+1;int ans=0;if(x<0)return 0;
    for(int i=x;i;i-=(i&(-i)))ans=max(ans,mx[i]);
    return ans;
}

struct tree
{
    int p[N];

    void insert(int x,int d)
    {
        for(int i=x;i<=n;i+=(i&(-i)))p[i]+=d;
    }

    int find(int x)
    {
        int ans=0;
        for(int i=x;i;i-=(i&(-i)))ans+=p[i];
        return ans;
    }
}xx,yy,pp;

poi st[N];int rr[N],tim;

void add(int x,int y,int opt)
{
    rinsert(x,y);dfs(ro,(poi){x,y},opt);
    int top=0,bg=clock();
    for(int i=x;i;i-=(i&(-i)))
    {
        int&d=pos[i];int w;
        while(d<nw[i]&&a[(w=g[i][d])].y<=y)
        {
            if(vis[w]){d++;continue;}
            vis[w]=1;poi r=a[w];
            xx.insert(r.x,-1),yy.insert(r.y,-1);
            if(opt==1)r.y=y;else r.x=x;
            st[++top]=r;d++;--now;
        }
    }
    tim+=clock()-bg;
    sort(st+1,st+1+top);
    rr[top]=ro;
    for(int i=top;i>=1;i--)split(rr[i],st[i],rr[i],rr[i-1]);
    for(int i=top;i>=1;i--)rr[i-1]=merge(merge(rr[i],make_new(st[i])),rr[i-1]);
    ro=rr[0];
}

vector<pair<int,int>>ask[N];

int main()
{
    srand(19260817);
    // freopen("in","r",stdin);
    // freopen("out","w",stdout);
    read(n,m);
    // n=m=1e6;
    now=n;
    for(int i=1;i<=n;i++)
    {
        read(a[i].x,a[i].y);
        // a[i].x=rand()%n+1;a[i].y=rand()%n+1;
        xx.insert(a[i].x,1),yy.insert(a[i].y,1);
    }
    sort(a+1,a+1+n);
    for(int i=1;i<=n;i++)g[i]=new int[xx.p[i]+2];
    for(int i=1;i<=n;i++)insert(a[i].x,i);
    // cerr<<1.0*clock()/CLOCKS_PER_SEC<<'\n';
    for(int i=1,x=1e5,y=1e5;i<=m;i++)
    {
        int opt,X,Y;
        read(opt,x,y,X,Y);

        // opt=rand()%2+1,X=rand()%n+1,Y=rand()%n+1;x=rand()%n+1;y=rand()%n+1;

        add(x,y,opt);if(rfind(X+1)>Y)continue;
        ans[i]=find(ro,(poi){X,Y})+xx.find(X)+yy.find(Y)-now;
        ask[Y].push_back(make_pair(X,i));
    }
    // cout<<1.0*tim/CLOCKS_PER_SEC<<'\n';
    // return 0;
    for(int i=n,pos=n;i>=1;i--)
    {
        for(auto x:ask[i])ans[x.second]+=pp.find(n-x.first);
        while(pos&&a[pos].y==i)pp.insert(n-a[pos].x+1,1),pos--;
    }
    for(int i=1;i<=m;i++)write(ans[i]);
    cerr<<1.0*clock()/CLOCKS_PER_SEC<<'\n';
}