import sys input = sys.stdin.readline N,Q=map(int,input().split()) S=list(input().strip()) LEN=N BIT=[0]*(LEN+1) # 1-indexedなtree. 配列BITの長さはLEN+1にしていることに注意。 def update(v,w): # index vにwを加える while v<=LEN: BIT[v]+=w v+=(v&(-v)) # v&(-v)で、最も下の立っているビット. 自分を含む大きなノードへ. たとえばv=3→v=4 def getvalue(v): # [1,v]の区間の和を求める if v<=0: return 0 ANS=0 while v!=0: ANS+=BIT[v] v-=(v&(-v)) # 自分より小さい自分の和を構成するノードへ. たとえばv=14→v=12へ return ANS for i in range(1,N): if S[i-1]=="(" and S[i]==")": update(i,1) for i in range(Q): X=list(map(int,input().split())) if X[0]==1: y=X[1]-1 if S[y]=="(": if y+1=0 and S[y-1]=="(": update(y,1) S[y]=")" else: if y+1=0 and S[y-1]=="(": update(y,-1) S[y]="(" else: y,z=X[1],X[2] y-=1 z-=1 if S[y]==")": print(getvalue(z)-getvalue(y)) else: print(getvalue(z)-getvalue(y-1))