#include<fstream>
using namespace std;
int main()
{
	ifstream fin("hotel.in");
	ofstream fout("hotel.out");
	int n,i,a[100005],c,op,j,m,k,max;
	fin>>n>>op;
	for(i=1;i<=n;i++)
		a[i]=i;
	for(j=0;j<op;j++)
	{
		fin>>c;
		switch(c)
		{
			case 1: fin>>i>>m;
				    for(k=0;k<m;k++,i++)
						a[i]=0;
					while(a[i]!=0)
					{
						a[i]=a[i-1]+1;
						i++;
					}
					break;
			case 2: fin>>i>>m;
					for(k=0;k<m;k++,i++)
						a[i]=a[i-1]+1;
					while(a[i]!=0)
					{
						a[i]=a[i-1]+1;
						i++;
					}
					break;
			case 3:	max=0;
					for(i=1;i<=n;i++)
				    {
						if(a[i]>max)
							max=a[i];
					}
					fout<<max<<endl;
					break;
		}
	}
}