#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; //1-index template struct BIT{ int n; vector bit[2]; BIT(int n_){init(n_);} void init(int n_){ n=n_+1; for(int p=0;p < 2;p++) bit[p].assign(n,0); } void add_sub(int p,int i,T x){ for(int idx=i;idx0;idx-=(idx & -idx)){ s+=bit[p][idx]; } return s; } T sum(int i){return sum_sub(0,i)+sum_sub(1,i)*i;} T sum(int i,int j){ //[i,j]の要素の総和 return sum(j)-sum(i-1); } }; int main(){ int n,q; cin>>n>>q; string s; cin>>s; BIT bit(n),bit1(n); ll now=0; rep(i,n){ if(s[i]=='(') now++; else now--; bit.add(i+1,i+1,now); } ll cnt=0; for(int i=2;ibit.sum(i+1,i+1)) bit1.add(i,i,1); } while(q--){ int c; cin>>c; if(c==1){ int i; cin>>i; if(s[i-1]=='('){ s[i-1]=')'; bit.add(i,n,-2); } else{ s[i-1]='('; bit.add(i,n,2); } if(i==1){ if(bit.sum(i,i)>0 && bit.sum(i,i)>bit.sum(i+1,i+1)){ if(bit1.sum(i,i)==0) bit1.add(i,i,1); } else if(bit1.sum(i,i)==1) bit1.add(i,i,-1); } else{ if(i-1>1 && bit.sum(i-2,i-2)bit.sum(i,i)){ if(bit1.sum(i-1,i-1)==0) bit1.add(i-1,i-1,1); } else if(i-1>1 && bit1.sum(i-1,i-1)==1) bit1.add(i-1,i-1,-1); if(i>1 && ibit.sum(i+1,i+1)){ if(bit1.sum(i,i)==0) bit1.add(i,i,1); } else if(i>1 && i>l>>r; if(l==r) cout<<0<