#include <bits/stdc++.h>
#define int long long
#define lson k<<1
#define rson (k<<1)|1
#define debug cout<<666<<endl;
using namespace std;
const int N=1e6+5;
int tr[3][N];//0shi kai shi 1shi jie shu 
// int tr[N];
int n,q;
int lowbit(int x){
	return x&(-x);
}
void add(int w,int x,int op){
	for(int i=w;i<=n;i+=lowbit(i)){
		tr[op][i]+=x;
	}
}
int query(int x,int op){
	int sum=0;
	while(x){
		sum+=tr[op][x];
		x-=lowbit(x);
	}
	// cout<<sum<<":";
	return sum;
}
void vision()
{
	while(cin>>n>>q){
		int sum=0;
		map<pair<int,int>,int>mp;
		while(q--){
			int op,l,r;
			cin>>op>>l>>r;
			if(op==1){
				add(l,1,0);
				add(r,1,1);
				mp[{l,r}]++;
				sum++;
			}
			else {
				if(l==r){
					cout<<sum<<"\n";
				}
				else if(l+1==r){
					int ans=query(r,0)-query(l-1,0)+query(r,1)-query(l-1,1);
					// cout<<sum<<":";
					cout<<sum-ans+mp[{l,r}]<<"\n";
				}
				else {
					int ans=query(r,0)-query(l-1,0)+query(r,1)-query(l-1,1);
					// cout<<sum<<":";
					cout<<sum-ans+mp[{l,r}]+mp[{l+1,r}]+mp[{l,r+1}]<<"\n";
				}
			}
		}
		for(int i=1;i<=n;i++)tr[0][i]=tr[1][i]=0;
	}
	return ;
}
signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int t=1;
	// cin>>t;
	while(t--){
		vision();
	}
	return 0;
}