#include<iostream>
using namespace std;
const int N=100005;
int to[N];
int main()
{
	int n,m;
	cin>>n>>m;
	while(m--)
	{
		int x;
		cin>>x;
		if(x==1){
			int h;
			cin>>h;
			to[h]=1;	
		}
		if(x==2){
			int l,r,cnt=0;
			cin>>l>>r;
			for(int i=l;i<=r;i++){
				int pos=0;
				for(int j=pos;j<=pos+i;j++){
					if(to[j]==1){
						pos+=i;
						j=pos;
						cnt++;
					}
				}
				cnt++;
			}
			cout<<cnt<<endl;	
		}
	}
	return 0;
}