题目描述
给定一个长度为 $N$ 的数组 $\{A\}$，有以下两种操作：
1. 给定 $x,y$，将区间 $[x,y]$ 内的每个数 $+1$，并对 $65536$ 取模；
2. 给定 $x,y,L$，查询子序列 $A_x,A_{x+1},\cdots,A_{x+L-1}$ 与子序列 $A_y,A_{y+1},\cdots,A_{y+L-1}$ 是否完全相同。
总共有 $Q$ 次操作，你需要对于每次操作 $2$，输出查询的结果。
输入格式
第一行包含两个整数 $N,Q$.
第二行包含 $N$ 个整数 $A_1,A_2,\cdots,A_N$.
其后 $Q$ 行，每行格式为以下两者其一：
- `1 x y`，表示操作 $1$；
- `2 x y L`，表示操作 $2$。
#### Limits
- $1\le N,Q\le 10^5$
- $0\le A_i\lt 65536$
- 对于操作 $1$，$1\le x\le y\le N$
- 对于操作 $2$，$1\le x\le y+L\le N$
输出格式
对于每次操作 $2$，在一行内输出查询的结果，如果两子序列完全相同，输出 `yes`，否则输出 `no`。
样例输入 #1
6 4
10 8 1 4 7 9
2 5 5 2
2 2 3 4
2 1 1 1
1 2 6
来源
ZJNU 2023 Winter Training #4