题目描述

敌方军团有 $n$ 个军事基地等距离围成一个圆，编号为 $1 \sim n$ ，第 $i$ 个和第 $i+1$ 个相连（$1 \leq i < n$)。每个军事基地有一个战斗力 $a_i$ ，当战斗力被削弱为 $0$ 时即为消灭。敌方会在一些基地之间修建桥梁，联通两个军事基地变成新的一个，值得注意的是如果两个桥梁相交叉则它们互相连通，即两个桥梁连接的军事基地也互相连通。一些联通的军事基地的战斗力是他们的和。

我方有一些轰炸机，轰炸能力为 $k_i$ ，轰炸范围为 $b_i$ 的轰炸机可以轰炸 $b_i$ 个不同的未被消灭的军事基地。每次轰炸会使被轰炸的军事基地减少 $k_i$ 的战斗力。若轰炸中途某个军事基地已经被消灭则停止轰炸该军事基地。定义完美轰炸指轰炸机轰炸的 $b_i$ 个军事基地均没有中途停止轰炸。（恰好炸完不算中途停止）

指挥官会告诉你敌方修建了哪个桥梁，以及询问一台给定 $k_i$ 和 $b_i$ 的轰炸机是否可以完美轰炸 $c_i$ 次。

每次询问独立，即轰炸并不造成实际影响。

输入格式

第一行两个正整数 $n,q,sid$。表示军事基地个数，询问次数和测试点类型。

接下来一行 $n$ 个正整数 $a_i$，表示军事基地的战斗力。

接下来 $q$ 行，每行三或四个正整数 $op,u,v$ 或 $op,k_i,b_i,c_i$。

若 $op=1$，则表示敌方连接了编号为 $u$ 和编号为 $v$ 的军事基地。

若 $op=2$，则表示询问一台给定 $k_i$ 和 $b_i$ 的轰炸机是否可以完美轰炸 $c_i$ 次。

输出格式

对每个 $op=2$ 的询问，输出一行表示答案。输出 $Yes$ 表示可以，输出 $No$ 表示不行。

6 6 0
2 3 2 3 1 2
2 1 4 3
1 1 3
2 1 3 4
1 2 5
2 2 1 7
2 7 1 2

Yes
Yes
No
No

样例解释1

每次询问时地方军事基地的战斗力分别为：

• $2,3,2,3,1,2$

• $4,3,3,1,2$ （连接第一个和第三个军事基地）

• $8,2,3$ （连接第二个和第五个军事基地，和第一座桥相交，于是原来的第一，二，三，五个军事基地合并成了一个新的战斗力为 $8$ 的军事基地）

分别最多轰炸 $3,4,6,1$ 次。

对于所有的数据，保证：$1 \leq n,q \leq 5*10^4, 1 \leq a_i \leq 5*10^4。$

对于 $op=1$，保证： $1 \leq u,v \leq n$。

保证联通之后的军事基地的战斗力 $\leq 10^5$。

数据范围与约定

特殊性质 A：$op=2$；

特殊性质 B：敌方修建的桥梁互不相交。