CF1906F.Maximize The Value

You are given a one-based array consisting of $N$ integers: $A_1, A_2, \cdots, A_N$. Initially, the value of each element is set to $0$.

There are $M$ operations (numbered from $1$ to $M$). Operation $i$ is represented by $\langle L_i, R_i, X_i \rangle$. If operation $i$ is executed, all elements $A_j$ for $L_i \leq j \leq R_i$ will be increased by $X_i$.

You have to answer $Q$ independent queries. Each query is represented by $\langle K, S, T \rangle$ which represents the following task. Choose a range $[l, r]$ satisfying $S \leq l \leq r \leq T$, and execute operations $l, l + 1, \dots, r$. The answer to the query is the maximum value of $A_K$ after the operations are executed among all possible choices of $l$ and $r$.

给你一个基于 1 的数组，包含 $N$ 个整数：$A_1, A_2, \cdots, A_N$。初始时，每个元素的值均为 $0$。

共有 $M$ 个操作（编号从 $1$ 到 $M$）。第 $i$ 个操作表示为 $\langle L_i, R_i, X_i \rangle$。若执行第 $i$ 个操作，则对所有满足 $L_i \leq j \leq R_i$ 的元素 $A_j$ 均增加 $X_i$。

你需要回答 $Q$ 个相互独立的查询。每个查询表示为 $\langle K, S, T \rangle$，其含义如下：选择一个区间 $[l, r]$，满足 $S \leq l \leq r \leq T$，并执行操作 $l, l + 1, \dots, r$。该查询的答案是在所有可能的 $l$ 和 $r$ 的选择中，执行完这些操作后 $A_K$ 所能达到的最大值。

The first line consists of two integers $N$ $M$ ($1 \leq N, M \leq 100\,000$).

Each of the next $M$ lines consists of three integers $L_i$ $R_i$ $X_i$ ($1 \leq L_i \leq R_i \leq N; -100\,000 \leq X_i \leq 100\,000$).

The following line consists of an integer $Q$ ($1 \leq Q \leq 100\,000$).

Each of the next $Q$ lines consists of three integers $K$ $S$ $T$ ($1 \leq K \leq N; 1 \leq S \leq T \leq M$).

第一行包含两个整数 $N$ 和 $M$（$1 \leq N, M \leq 100\,000$）。

接下来的 $M$ 行，每行包含三个整数 $L_i$、$R_i$ 和 $X_i$（$1 \leq L_i \leq R_i \leq N$；$-100\,000 \leq X_i \leq 100\,000$）。

随后一行包含一个整数 $Q$（$1 \leq Q \leq 100\,000$）。

接下来的 $Q$ 行，每行包含三个整数 $K$、$S$ 和 $T$（$1 \leq K \leq N$；$1 \leq S \leq T \leq M$）。

For each query, output in a single line, an integer which represent the answer of the query.

对于每个查询，在一行中输出一个整数，表示该查询的答案。

Explanation for the sample input/output #1

For query $1$, one of the solutions is to execute operation $4$ and $5$.

For query $2$, one of the solutions is to execute operation $4$, $5$, and $6$.

For query $3$, the only solution is to execute operation $3$.

For query $4$, the only solution is to execute operation $1$.

For query $6$, the only solution is to execute operation $2$.

样例输入/输出 #1 的说明

对于查询 $1$，一种可行的方案是执行操作 $4$ 和 $5$。

对于查询 $2$，一种可行的方案是执行操作 $4$、$5$ 和 $6$。

对于查询 $3$，唯一的方案是执行操作 $3$。

对于查询 $4$，唯一的方案是执行操作 $1$。

对于查询 $6$，唯一的方案是执行操作 $2$。