#include<bits/stdc++.h>
#define fo(i,x,y) for(int i(x);i<=y;i=-~i)
#define fd(i,x,y) for(int i(x);i>=y;--i)
#define ll long long
using namespace std;

const int N=3e5+5;

int n,m,ch[N][2],fa[N],v[N],lmx[N],sum[N],ans;
set<int>s;

void pushup(int x){
    sum[x]=sum[ch[x][0]]+sum[ch[x][1]]+v[x];
}
bool nrt(int x){
    return ch[fa[x]][0]==x||ch[fa[x]][1]==x;
}
int get(int x){
    return ch[fa[x]][1]==x;
}
void rot(int x){
    int y(fa[x]),z(fa[y]),t(get(x)),tt(get(y)),A(ch[x][t^1]);
    if(nrt(y))ch[z][tt]=x;ch[x][t^1]=y;ch[y][t]=A;
    fa[A]=y;fa[y]=x;fa[x]=z;
    pushup(y);pushup(x);
}
void splay(int x){
    for(;nrt(x);rot(x))if(nrt(fa[x]))get(x)==get(fa[x])?rot(fa[x]):rot(x);
}
void access(int x){
    for(int y=0;x;y=x,x=fa[x]){
        splay(x);ch[x][1]=y;pushup(x);
    }
}
void del(int l,int r){
    access(r+1);splay(l);v[l]=0;pushup(l);fa[l]=l+1;
}
void ins(int l,int r){
    access(l+1);splay(l);v[l]=1;pushup(l);fa[l]=r+1;
}
void query(int l,int r){
    ans=0;
    access(l);splay(l);
    int x(l),p(0);
    while(x){
        if(x<=r+1){
            ans+=v[x]+sum[ch[x][1]];p=x;x=ch[x][0];
        }
        else x=ch[x][1];
    }
    ans-=v[p];
    printf("%d\n",ans);
}

int main(){
    scanf("%d%d",&m,&n);
    fo(i,1,n)fa[i]=i+1;
    fo(I,1,m){
        int op,l,r;scanf("%d%d%d",&op,&l,&r);
        if(op==1){
            if(lmx[r]){
                if(l>lmx[r]){
                    del(lmx[r],r);ins(l,r);lmx[r]=l;
                }
            }
            else{
                while(1){
                    auto t=s.upper_bound(r);
                    if(t==s.end())break;
                    int y(*t),x(lmx[y]);
                    if(x>l)break;
                    del(x,y);
                    lmx[y]=0;
                    s.erase(t);
                }
                auto t=s.lower_bound(r);
                if(t==s.begin()||lmx[*(--t)]<l){
                    ins(l,r);lmx[r]=l;s.insert(r);
                }
            }
        }
        else{
            query(l,r);
        }
        // if(I==2)continue;
        // for(auto v:s)printf("l:%d r:%d ",lmx[v],v);
        // printf("\n");
    }
    return 0;
}