import sys

def main():
    input = sys.stdin.read().split()
    ptr = 0
    N, Q = int(input[ptr]), int(input[ptr+1])
    ptr +=2
    S = list(input[ptr])
    ptr +=1
    for _ in range(Q):
        query = input[ptr]
        ptr +=1
        if query == '1':
            i = int(input[ptr])-1
            ptr +=1
            S[i] = '(' if S[i] == ')' else ')'
        else:
            l = int(input[ptr])-1
            r = int(input[ptr+1])-1
            ptr +=2
            stack = []
            count =0
            current_balance =0
            for c in S[l:r+1]:
                if c == '(':
                    current_balance +=1
                else:
                    current_balance -=1
                if current_balance <0:
                    current_balance =0
                elif current_balance ==0:
                    count +=1
            print(count)

if __name__ == '__main__':
    main()