fenwick<ll>f,g;
@[f,g].malloc(2d5+1,1);
bool found=false;
ll@n,@q,@l;
rep(n){
	ll@a;
	f.add(a,1);
	g.add(a,a);
}
rep(q){
	ll@t;
	if(t==1){
		ll@l;
		f.add(l,1);
		g.add(l,l);
	}
	if(t==2){
		ll@l,@r;
		wt(f.range(l,r),g.range(l,r));
		found=true;
	}
	if(t==3){
		ll@m;
	}
}
if(!found){
	wt("Not Found!");
}