#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;
}