AT_abc427_g [ABC427G] Takahashi's Expectation 2

高桥接下来将会收到一些礼物。 他有一个名为心情的整数参数，每当他收到一份礼物时，心情都会发生变化。每份礼物都有一个整数参数 $P$，高桥的心情根据这个参数变化如下： - 如果收到的礼物 $P$ 的数值大于等于当前心情值，他会为收到的礼物感到高兴，心情增加 $A$。 - 如果收到的礼物 $P$ 的数值小于当前心情值，他会对礼物感到失望，心情减少 $B$。 最初，高桥计划要收到 $N$ 份礼物，第 $i$ 份即将收到的礼物（$1\le i\le N$）的数值为 $P_i$。 你会收到包含两种操作的一共 $Q$ 个询问，分别为添加操作和询问操作。请按顺序依次处理所有操作，并输出所有询问操作的结果。 第 $i$ 个操作由两个整数 $T_i, X_i$ 组成，如果 $T_i=1$，那么这是一个添加操作；如果 $T_i=2$，那么这是一个询问操作。 对于添加操作，请在计划收到的礼物列表末尾添加一个数值为 $X_i$ 的新礼物。 对于询问操作，请回答以下问题： > 当前，高桥计划收到所有礼物时，若初始心情为 $X_i$，在收到所有礼物后，他的心情值是多少。

输入以如下格式从标准输入给出： > $N\ A\ B\ P_1\ P_2\ \ldots\ P_N\ Q\ T_1\ X_1\ T_2\ X_2\ \vdots\ T_Q\ X_Q$

设询问操作的个数为 $q$，请输出 $q$ 行。第 $i$ 行（$1\le i\le q$）应输出第 $i$ 个询问操作的答案。

### 样例解释 1 最开始，高桥计划收到的礼物的数值依次为 $59,-26,53,58$。 五个操作如下： - 当初始心情为 $9$ 时，收到礼物后心情变化为 $9\rightarrow40\rightarrow-1\rightarrow30\rightarrow61$，所以输出最后的心情值 $61$。 - 添加一个数值为 $79$ 的礼物，计划收到的礼物变为 $59,-26,53,58,79$。 - 当初始心情为 $32$ 时，收到礼物后心情变化为 $32\rightarrow63\rightarrow22\rightarrow53\rightarrow84\rightarrow43$，所以输出最后的心情值 $43$。 - 添加一个数值为 $38$ 的礼物，计划收到的礼物变为 $59,-26,53,58,79,38$。 - 当初始心情为 $462$ 时，收到礼物后心情变化为 $462\rightarrow421\rightarrow380\rightarrow339\rightarrow298\rightarrow257\rightarrow216$，所以输出最后的心情值 $216$。 ### 样例解释 2 请注意，输入和输出的绝对值可能达到 $2^{32}$ 或更大。 ### 数据范围 - $1\le N\le2\times10^5$ - $1\le A\le10^9$ - $1\le B\le10^9$ - $-10^9\le P_i\le10^9\ (1\le i\le N)$ - $1\le Q\le2\times10^5$ - $T_i=1$ 或 $T_i=2\ (1\le i\le Q)$ - 存在某个 $i\ (1\le i\le Q)$ 使得 $T_i=2$。 - 若 $T_i=1$，则 $-10^9\le X_i\le10^9\ (1\le i\le Q)$。 - 若 $T_i=2$，则 $-10^{12}\le X_i\le10^{12}\ (1\le i\le Q)$。 - 所有输入值均为整数。 由 ChatGPT 5 翻译