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 翻译