struct S{
	int c;
	int o;
};

S segtree_ph_func(S a,S b){
	S r;
	if(a.o<b.c){
		r.c=a.c+b.c-a.o;
		r.o=b.o;
	}else{
		r.c=a.c;
		r.o=a.o-b.c+b.o;
	}
	return r;
}


{
	ll@n,@q;
	segtree_ph<S>a;
	a.malloc(n,1);
	rep(i,n){
		char@c;
		a[i].c=c==')';
		a[i].o=c=='(';
	}
	a.build();
	rep(q){
		ll@u;
		if(u==1){
			ll@x--,@t;
			a.change(x,S{(t!=1),(t==1)});
		}else{
			ll@l--,@r;
			S s=a.get(l,r);
			wt(r-l-s.c-s.o);
		}
	}
}