题目描述

给定一个整数数组 nums，你需要计算出给定区间 [left, right] 内所有元素的和。请注意，区间是闭区间，即包括 left 和 right 位置上的元素。

输入格式

输入的第一行包含一个整数 n，表示数组的长度。

接下来一行包含 n 个整数，表示数组 nums 中的元素。 接下来 一行，每行包含两个整数 left 和 right，表示一个查询区间。

输出格式

对于每个查询区间，输出一个整数，表示该区间内所有元素的和。

5
1 3 -2 8 -4
1 2

4

6
5 -3 6 7 -2 4
1 5

13

数据规模与约定

• 数组长度 n 满足 $1 \leq n \leq 10^5$
• 查询区间的边界满足 $1 \leq \text{left} \leq \text{right} \leq n$
• 数组 nums 中的元素满足 $-10^9 \leq \text{nums}[i] \leq 10^9$