树莓根下（root）
题目描述
你有一个大小为 $n$ 的环，环上的点有点权，初始为 $0$ ，你的目标是把第 $i$ 个点的权值变为 $a_i$ 。
你可以进行若干次操作，给定一个“工具”数组 $b$ ，一次操作你可以任意选定一个 $b_i$ ，并让环上连续 $b_i$ 个点的权值 $+1$ 或 $-1$ 。
有 $q$ 次操作：
修改操作形如 $(p,v)$ ，表示把 $a_p$ 修改为 $v$ 。
询问操作形如 $(l_1,r_1,l_2,r_2)$ ，求当 $b$ 取 $\{b_{l_2},b_{l_2+1},\dots,b_{r_2}\}$ 时，能否将长度为 $r_1-l_1+1$ 的环变为 $\{a_{l_1},a_{l_1+1},\dots,a_{r_1}\}$ 。能输出 Yes ，不能输出 No 。
输入格式
第一行三个正整数 $n,m,q$ ，表示数组 $a$ 的长度，数组 $b$ 的长度，以及询问个数。
接下来一行 $n$ 个整数 ，第 $i$ 个数表示 $a_i$ 。
接下来一行 $m$ 个整数，第 $i$ 个数表示 $b_i$ 。
接下来 $q$ 行，每行描述一个操作。
修改操作形如 $U\ p\ v$ ，表示把 $a_p$ 修改为 $v$ 。
询问操作形如 $Q\ l_1\ r_1\ l_2\ r_2$ ，表示询问 $(l_1,r_1,l_2,r_2)$ 的答案。
询问操作中保证 $B_i \le r_1-l_1+1(l_2 \le i \le r_2)$
输出格式
对每次询问操作，输出一行 $Yes$ 或 $No$ ，表示答案。
样例
样例输入
6 4 5
1 1 4 5 1 4
3 3 2 4
Q 2 5 3 4
Q 1 5 1 2
U 5 2
Q 1 6 1 2
Q 2 5 3 4样例输出
No
Yes
No
Yes数据范围
对于 $100\%$ 的数据，$n,m,q \le 2 \times 10^5$ ，$0 \le a_i \le 10^9$ ，$1 \le b_i \le n$ ，$0 \le v \le 10^9$。
对于 $10\%$ 的数据，$n,m,q \le 1000$
对于 $30\%$ 的数据，$n,m,q \le 5 \times 10^4$
对于另外 $10\%$ 的数据，$b_i$ 都相等。