P14314 [Aboi Round 2] Oneshot


给出长度为 $n$ 的排列 $\{a\}$。 $m$ 次询问，每次给出 $p,x,q,y$，求： $$ \sum_{i\equiv x\pmod p}\sum_{j\equiv y\pmod q}[a_i

第一行两个正整数 $n,m$。 第二行 $n$ 个互异正整数 $a_i$。 之后 $m$ 行，每行四个非负整数 $p,x,q,y$，表示一次询问。

对于每次询问输出一行表示对应的答案。

对于所有数据，$1\leq n\leq 5\times10^4$，$1\leq m\leq10^5$，$1\leq a_i,p,q\le n$，$0\le x