AT_abc417_d [ABC417D] Takahashi's Expectation

高桥即将收到 $N$ 份礼物。 高桥有一个名为“情绪值”的非负整数，每收到一份礼物，他的情绪值就会发生变化。每份礼物都有价值 $P$、情绪值上升度 $A$、情绪值下降度 $B$ 三个参数，高桥的情绪值会根据这些参数按以下规则变化： - 当收到的礼物的价值 $P$ 大于或等于现在的情绪值时，高桥对此礼物感到开心，情绪值增加 $A$。 - 当收到的礼物的价值 $P$ 小于当前情绪值时，高桥对此礼物感到失望，情绪值减少 $B$。但是如果高桥原本的情绪值小于 $B$，他的情绪值会变为 $0$。 第 $i\,(1 \le i \le N)$ 份收到的礼物的价值为 $P_i$、情绪值上升度为 $A_i$、情绪值下降度为 $B_i$。 有 $Q$ 个询问，请回答所有询问。在第 $i\,(1 \le i \le Q)$ 个询问中，给定一个非负整数 $X_i$，请回答以下问题： > 当高桥最初的情绪值为 $X_i$ 时，求他收到所有 $N$ 份礼物后的情绪值。

输入为以下标准格式： > $N$ > > $P_1$ $A_1$ $B_1$ > > $P_2$ $A_2$ $B_2$ > > $\vdots$ > > $P_N$ $A_N$ $B_N$ > > $Q$ > > $X_1$ > > $X_2$ > > $\vdots$ > > $X_Q$

输出 $Q$ 行，第 $i$ 行为第 $i$ 个询问的答案。

#### 样例解释#1 当高桥最初的情绪值为 $10$ 时，他的情绪值变化如下： - 第一份礼物的价值 $3$ 小于高桥的情绪值 $10$，所以情绪值减少 $4$，变为 $6$。 - 第二份礼物的价值1小于高桥的情绪值 $6$，且高桥的情绪值 $6$ 小于情绪值下降度 $9$，所以情绪值变为 $0$。 - 第三份礼物的价值 $2$ 大于等于高桥的情绪值 $0$，所以情绪值增加 $6$，变为 $6$。 - 第四份礼物的价值 $3$ 小于高桥的情绪值 $6$，且高桥的情绪值 $6$ 小于情绪值下降度 $8$，所以情绪值变为 $0$。 因此，高桥最终的情绪值为 $0$。 #### 样例解释#2 由于高桥的情绪值过高，即便收到最好的礼物，他的情绪值也一直在下降。 #### 数据范围 对于 $100\%$ 的数据保证： - $1 \le N \le 10000$ - $1 \le P_i \le 500\,(1 \le i \le N)$ - $1 \le A_i \le 500\,(1 \le i \le N)$ - $1 \le B_i \le 500\,(1 \le i \le N)$ - $1 \le Q \le 5 \times 10^5$ - $0 \le X_i \le 10^9\,(1 \le i \le Q)$ - 输入的所有数均为整数。