题目描述

给出一个括号串，$Q$ 次以下两种操作：

• 输入 $1\ l\ r$，代表交换第 $l$ 和第 $r$ 个位置上的字符
• 输入 $2\ l\ r$，判断区间 $[l,r]$ 子串是否是合法括号序列

输入格式

第一行输入 $n$ 和 $q$

第二行一个字符串 $s$

接下来 $q$ 行，每行三个数字 $op,l,r$

输出格式

对于每个操作 $2$ 回答，若 $l\sim r$ 是合法的括号序列输出 Yes 否则输出 No

5 3
(())(
2 1 4
2 1 2
2 4 5

Yes
No
No

5 3
(())(
2 1 4
1 1 4
2 1 4

Yes
No

8 8
(()(()))
2 2 7
2 2 8
1 2 5
2 3 4
1 3 4
1 3 5
1 1 4
1 6 8

Yes
No
No

提示

• $1\ \leq\ n,q\ \leq\ 2\ \times\ 10^5$