AT_abc371_d [ABC371D] 1D Country

在数轴上有 $N$ 个村庄。第 $i$ 个村庄位于坐标 $X_i$，有 $P_i$ 名村民。 请回答 $Q$ 个查询。第 $i$ 个查询如下： - 给定整数 $L_i, R_i$，请计算坐标在 $L_i$ 以上且 $R_i$ 以下的所有村庄中的村民总数。

无

无

## 限制条件 - $1\leq N,Q\leq 2\times 10^5$ - $-10^9\leq X_1 < X_2 < \ldots < X_N \leq 10^9$ - $1\leq P_i\leq 10^9$ - $-10^9\leq L_i \leq R_i \leq 10^9$ - 所有输入的数值均为整数。 ## 样例解释 1 考虑第 $1$ 个查询。坐标在 $1$ 以上且 $1$ 以下的村庄只有坐标为 $1$ 的村庄，村民有 $1$ 人，因此答案为 $1$。 再看第 $2$ 个查询。坐标在 $2$ 以上且 $6$ 以下的村庄有坐标为 $3$ 和 $5$ 的村庄，村民分别为 $2$ 人和 $3$ 人，因此答案为 $2+3=5$。 由 ChatGPT 4.1 翻译