#テストケース確認用
R=range
I=input
J=lambda:map(int,I().split())
N,Q=J()
S=[c for c in I()]
for q in R(Q):
	t,l,r=J()
	if t<2:
		c="()"[r-1]
		assert S[l-1]!=c
print("WA")