LHeap<__uint128_t>h;
ll@n,@m;
h.walloc(m,1);
rep(i,m){
	ll@a;
	h.change(i,~(__uint128_t(a)<<64|i));
}
ll@q;
rep(q){
	ll@u,@x,@y;
	if(u==1){
		h.change(x-1,h.val[x-1]-(__uint128_t(y)<<64));
	}
	if(u==2){
		h.change(x-1,h.val[x-1]+(__uint128_t(y)<<64));
	}
	if(u==3){
		wt(h.hp[0]+1);
	}
}