很暴力的啦

chase 有一个长为 n 的数组 a₁a₂...a_n，chase 会对这个数组进行 q 次操作或询问：

1 l r x : 表示将下标 i 在区间 [l, r] 的 a_i 加上 x 并取模 10³。

2 l₁ r₁ l₂ r₂ : 询问将区间 [l₁, r₁] 和 [l₂, r₂] 去重并排序后能否成为相同的一段。

第 1 行输入两个数 n, q, 分别表示数组的长度和操作个数。

第 2 行输入 n 个数 a_i，表示数组的初值。

接下来 q 行，每行一个操作或询问。

1 ≤ n, q ≤ 10⁵，0 ≤ a_i＜10³。

1 ≤ l, l₁, l₂ ≤ r, r₁, r₂ ≤ n，1 ≤ x＜10³。

单组数据，保证所有数据 n 或 q 的总和不超过 2 * 10⁵。

对于每个询问 2 输出一行，若两个区间可以去重并排序成相同的一段则输出 "yes"，否则输出 "no"。

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

yes
yes
yes
yes
no