struct S{
	int v;
	int c;
	int o;
};

S segtree_ph_func(S a,S b){
	S r;
	if(a.o<b.c){
		r.v=a.v+b.v+a.o;
		r.c=a.c+b.c-a.o;
		r.o=b.o;
	}else{
		r.v=a.v+b.v+b.c;
		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;
		S s;
		s.v=0;
		s.c=c==')';
		s.o=c=='(';
		a[i]=s;
	}
	a.build();
	rep(q){
		ll@u;
		if(u==1){
			ll@x--,@t;
			S s;
			s.v=0;
			s.c=t==2;
			s.o=t==1;
			a.change(x,s);
		}else{
			ll@l--,@r;
			wt(a.get(l,r).v*2);
		}
	}
}