前缀和查询

题目描述

给定长度为 n 的整数序列 a。接下来有 q 次询问，每次给出 l 和 r，请输出 a_l 到 a_r 的元素和。

输入格式

第一行两个整数 n, q。
第二行 n 个整数 a_1, a_2, ..., a_n。
接下来 q 行，每行两个整数 l, r。

输出格式

对每次询问输出一行一个整数，表示区间和。

数据范围

1 <= n, q <= 100000
-10^9 <= a_i <= 10^9
1 <= l <= r <= n

第一行两个整数 n, q。
第二行 n 个整数 a_1, a_2, ..., a_n。
接下来 q 行，每行两个整数 l, r。

对每次询问输出一行一个整数，表示区间和。

1 <= n, q <= 100000
-10^9 <= a_i <= 10^9
1 <= l <= r <= n