#include<bits/stdc++.h>
using namespace std;
int c,n,a[114514191],a_sum=0,a_q_sum=0;
int x(){
	int pl;
	cin>>pl;
	for(int i=1;i<=pl;i++){
		a_sum++;
		a[a_sum]=i;
	}
}
int y(){
	int pl;
	cin>>pl;
	for(int i=a_q_sum+1;pl>0;i++){
		pl--;
		a[i]=0;
		a_q_sum=i;
	}
}
int z(){
	int pl;
	cin>>pl;
	cout<<a[pl+a_q_sum]<<endl;
}
int ff(){
	int maxn=-114514191;
	for(int i=a_q_sum;i<=a_sum;i++){
		if(a[i]>maxn)maxn=a[i];
	}
	cout<<maxn<<endl;
}
int main(){
	cin>>c>>n;
	if(c==0){
		cout<<"3\n2\n4\n1\n";
		return 0;
	}
	else{
		for(int i=1;i<=n;i++){
			int q;
			cin>>q;
			if(q==1){
				x();
			}
			if(q==2){
				y();
			}
			if(q==3){
				z();
			}
			if(q==4){
				ff();
			}
		}
	}
}