Description

给定正整数 $n,k,q$ 和一个长度为 $n$ 的序列 $a$，$q$ 次操作或询问：

• 1 l r c，对于每个 $i\in[l,r]$，令 $a_i\gets(a_i+c)\bmod k$。
• 2 l1 r1 l2 r2，判断 $a$ 的两个长度相同的子段 $a_{l_1\cdots r_1},a_{l_2\cdots r_2}$ 是否相等。

Input Format

第一行三个正整数 $n,k,q$。

第二行 $n$ 个正整数表示序列 $a$ 的初始值。

后 $q$ 行每行描述一个操作或询问，格式见题目描述。

Output Format

若干行，每行回答一个 2 操作。如果相等输出 Yes 否则输出 No。

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

Yes
Yes
No
No
Yes

Hint

本题采用捆绑测试及子任务依赖。

对于全部数据，$1\le n,q\le 10^6$，$2\le k\le 10^6$，$0\le a_i,c<k$，对于 2 操作 $r_1-l_1=r_2-l_2$。