题目描述
猫猫面前有n个水桶排成一排，每个水桶里面有一条质量为 ai 的鱼。
随后猫猫会使用 q 次魔法，魔法分为以下两种：
黑暗魔法：
1 pos x xr 如果之前没有使用过光明魔法或者上次使用光明魔法的时候，猫猫认为鱼不好吃，将第 pos 个水桶里的鱼的质量更改为 x 。否则，将第 pos 个水桶里的鱼的质量更改为 x xor xr。
光明魔法：
2 l r k 对于 x=ai (l<=i<=r), x 的出现次数为 cntx, 若对于所有 cntx 都满足 (cntx *x) mod k =0，则猫猫认为此次光明魔法使用的结果为鱼好吃。
xor 指按位异或运算，例如 3 xor 5=(11)2 xor (101)2= (110)2=6
输入
第一行包含两个正整数 n,q (1<=n,q<=2*105)
第二行包含 n 个整数 a1 , a2 ...... an (1<=ai<=224)
随后 q 行代表 q 次施法，格式如下：
1 pos x xr (1<=pos<=n,1<=x,xr<=224)
2 l r k (1<=l<=r<=n,1<=k<=109)
输出
对于每个操作 2 ,输出答案 YES 代表猫猫觉得鱼好吃或 N0 代表猫猫觉得鱼不好吃。
6 5
2 11 13 12 8 13
1 3 6 7
2 3 5 2
2 2 3 3
1 2 9 2
2 2 4 3