俾定兩個互質嘅正整數 $p$ 同 $q$。一共有 $pq$ 種唔同嘅卡牌，編號係 $0, 1, \ldots, pq - 1$。
有兩種類型嘅標準卡包：
- 第一類標準卡包：一共有 $p$ 種，用 $u$（$0 \le u < p$）嚟編號。編號係 $u$ 嘅卡包包含所有編號滿足 $x \equiv u \pmod{p}$ 嘅卡牌各一張，所以每個卡包入面啱啱好有 $q$ 張卡牌。
- 第二類標準卡包：一共有 $q$ 種，用 $v$（$0 \le v < q$）嚟編號。編號係 $v$ 嘅卡包包含所有編號滿足 $x \equiv v \pmod{q}$ 嘅卡牌各一張，所以每個卡包入面啱啱好有 $p$ 張卡牌。
而家檯面上面排住 $n$ 張卡牌，其中第 $i$ 張卡牌嘅編號係 $a_i$。你需要處理 $Q$ 次以下兩種類型嘅操作：
1 i x：將第 $i$ 張卡牌嘅編號換成 $x$；2 l r：判斷區間 $[l, r]$ 入面嘅所有卡牌可唔可以啱啱好劃分成若干個標準卡包。
注意：喺重新分裝卡牌嗰陣，區間入面嘅每張卡牌都必須啱啱好屬於一個卡包，而且每種標準卡包都可以用任意咁多次。
輸入格式
第一行包含四個整數 $n, p, q, Q$（$1 \le n, p, q, Q \le 3 \times 10^5$，$2 \le p + q \le 3 \times 10^5$，$\gcd(p, q) = 1$）。
第二行包含 $n$ 個整數 $a_1, a_2, \ldots, a_n$（$0 \le a_i < pq$），表示每張卡牌嘅初始編號。
接住落嚟 $Q$ 行，每行用 1 i x 或者 2 l r 嘅形式描述一次操作：
- 對於每次第一類操作，保證 $1 \le i \le n$ 同埋 $0 \le x < pq$。
- 對於每次第二類操作，保證 $1 \le l \le r \le n$。
輸出格式
對於每次第二類操作，如果指定嘅卡牌可以啱啱好劃分成若干個標準卡包，就輸出 YES；否則輸出 NO。
範例
輸入格式 1
8 2 3 5 0 0 2 3 4 1 4 2 2 1 5 2 6 8 1 8 5 2 6 8 2 6 7
輸出格式 1
YES NO NO YES
說明
當 $p = 2, q = 3$ 嗰陣：
- 有兩種第一類標準卡包：$\{0, 2, 4\}$ 同 $\{1, 3, 5\}$。
- 有三種第二類標準卡包：$\{0, 3\}$、$\{1, 4\}$ 同 $\{2, 5\}$。
對於第一次詢問，區間入面卡牌嘅多重集係 $\{0, 0, 2, 3, 4\}$。佢可以劃分成 $\{0, 2, 4\} + \{0, 3\}$，所以答案係 YES。
對於最後一次詢問，區間入面卡牌嘅多重集係 $\{1, 4\}$。佢啱啱好構成一個第二類標準卡包，所以答案係 YES。