C++ / 步道上的海拔变化 算法挑战

步道上的海拔变化

步道有 n 段，每段记录一个海拔变化值。给出 q 个区间，分别计算走完这些连续路段后的海拔净变化。这是提前练习题，不计入延迟验证。

输入格式

第一行 n、q；第二行 n 个海拔变化值；随后 q 行，每行 l、r，表示第 l 段到第 r 段，包含两端。

输出格式

每个区间输出一行海拔净变化。

数据范围

1 ≤ n, q ≤ 100000；−10⁹ ≤ aᵢ ≤ 10⁹；1 ≤ l ≤ r ≤ n。

样例输入

4 3
5 -2 -4 6
1 4
2 3
4 4

样例输出

5
-6
6

样例说明

第二个区间的净变化为 −2 + (−4) = −6。