P3328 [SDOI2015] 音质检测

万老板希望在新的智能音乐播放设备 $\operatorname{IPOOD}$ 中，实现对波文件音质性能的评定。离散的波文件被考虑为长度为 $N$ 的整数序列：$A_1,A_2,\cdots,A_N$。所谓的音质性能检测，可以评定任何的一个区间范围 $[L,R]$ ，音质性能取决于下述评分： $$\sum_{L

输入的第一行有两个正整数，波文件的总长度 $N$ ，和总的修改与询问次数 $Q$ 。 第二行有两个整数，分别表示系数 $a$ 和 $b$ 。 之后若干行，一共给出 $N$ 个正整数 $A_1$ 到 $A_N$ ，满足 $1\leq A_i\leq 2\times 10^9$ 。 之后 $Q$ 行，每行是下述三种形式之一： - $\text{plus}\;L\;R:$将波文件数列中下标在区间 $[L,R]$ 内的元素每一个都加一。 - $\text{minus}\;L\;R:$将波文件数列中下标在区间 $[L,R]$ 内的元素每一个都减一。 - $\text{query}\;L\;R:$询问区间 $[L,R]$ 的音质性能评分。修改和询问中，均保证 $L\leq R$ ，且保证 $A_i$ 严格大于总的修改次数加一(修改操作包括 $\text{plus}$ 和 $\text{minus}$ 两种)。

输出若干行，每一行对应一次询问，输出一个整数。

$N\leq 3\times10^5,Q\leq10^4,0\leq a,b\leq10^9$