题目描述

给你一个长度为 $n$ 的括号串，$q$ 次以下两种操作：

• 输入 $1\ l\ r$，代表交换第 $l$ 和第 $r$ 个位置上的字符

• 输入 $2\ l\ r$，判断区间 $[l,r]$ 子串是否是合法括号序列

输入格式

第一行输入两个整数 $n,q$ 。

第二行输入一个长度为 $n$ 的括号串。

接下来 $q$ 行，每行输入三个整数 $op,l,r$ 。

输出格式

对于每一个 $2$ 操作，判断区间 $[l,r]$ 是否是一个合法的括号序列，是则输出 $Yes$ ，否则输出 $No$ 。

样例 #1

样例输入 #1

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

样例输出 #1

Yes
No
No

样例 #2

样例输入 #2

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

样例输出 #2

Yes
No

样例 #3

样例输入 #3

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

样例输出 #3

Yes
No
No

提示

对于 $100\%$ 的数据：

• $1\ \leq\ N,Q\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ l\ <\ r\ \leq\ N$
• 字符串保证只包括 ( 和 ) 。