#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e5+5;
int n,m,val[N],fa[N];
map<int,int>q;
void add(int l,int r){
    auto w=q.lower_bound(l);
    if(w!=q.end()&&(*w).second<=r)return;
    while(q.size()){
        w=q.upper_bound(l);
        if(w!=q.begin()){
            w--;
            if((*w).second>=r){
                fa[(*w).first]=(*w).first+1;
                val[(*w).first]=0;
                q.erase(w);
            }else break;
        }else break;
    }
    q[l]=r;
    fa[l]=r+1;
    val[l]=1;
}
int solve(int l,int r){
    int res=0,i;
    for(i=l;i<=r;i=fa[i])res+=val[i];
    res-=i>r+1;
    return res;
}
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>m>>n;
    for(int i=1;i<=n;i++)fa[i]=i+1;
    while(m--){
        int op,l,r;
        cin>>op>>l>>r;
        if(op==1)add(l,r);
        else cout<<solve(l,r)<<'\n';
    }
}