#include <bits/stdc++.h>
using namespace std;
#if __has_include("all.hpp")
#include "all.hpp"
#else
#include <atcoder/all>
#endif
using namespace atcoder;
struct S{
    int ans,rr,rl;
};
S op(S a, S b) {
    S tmp;
    tmp.ans=a.ans+b.ans;
    tmp.rr=b.rr;
    tmp.rl=a.rl;
    if(a.rr<=b.rl){
        tmp.ans+=a.rr;
        tmp.rl+=b.rl-a.rr;
    }else{
        tmp.ans+=b.rl;
        tmp.rr+=a.rr-b.rl;
    }
    return tmp;
}
S e() { return {0,0,0}; }
int main(void){
    int n,q;
    cin>>n>>q;
    string s;
    cin>>s;
    vector<S>si(n);
    for(int i=0;i<n;i++){
        if(s[i]=='('){
            si[i].rr++;
        }else{
            si[i].rl++;
        }
    }
    segtree<S, op, e> seg(si);
    while(q--){
        int o;
        cin>>o;
        if(o==1){
            int x,t;
            cin>>x>>t;
            if(t==1){
                seg.set(x-1,{0,1,0});
            }else{
                seg.set(x-1,{0,0,1});
            }
        }else{
            int r,l;
            cin>>r>>l;
            cout<<seg.prod(r-1,l).ans*2<<endl;
        }
    }
    return 0;
}