P17452 标准卡包 / Card Packs

给定两个互质的正整数 $p$ 和 $q$。现有 $pq$ 种不同的卡片，编号分别为 $0,1,\ldots,pq-1$。 游戏中有两类标准卡包： - 第一类标准卡包：共有 $p$ 种，编号为 $u$（$0\le u

第一行包含四个整数 $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

对于每一次 `2 l r` 操作，如果指定的卡片可以恰好被划分成若干个标准卡包，输出一行 `YES`；否则输出一行 `NO`。

当 $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`。