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)$
• 输入的所有数均为整数。