segtree<ll>t;
ll@n,@m;
t.walloc(m,1);
rep(i,m){
	ll@a;
	t[m-1-i]=-a;
}
t.build();
ll@q;
rep(q){
	ll@u,@x,@y;
	if(u==1){
		t.add(m-x,m-x+1,-y);
	}
	if(u==2){
		t.add(m-x,m-x+1,y);
	}
	if(u==3){
		wt(m-t.getMinInd(0,m));
	}
}