{
	int n,q,x;
	set<int>s;
	fenwick<ll>f;
	rd(n,q);
	s.insert(0..n+1);
	f.walloc(n+1,1);
	f.add((1..n),rd_int());
	REP(q){
		rd(q,x);
		if(q==1) s.erase(x);
		if(q==2) s.insert(x);
		if(q==3) f.add(x,1);
		if(q==4) auto t=s.lower_bound(x),wt(f.range(*--t+1,*t));
	}
}