• 题目名称：一维数组区间和计算
• 题目描述：给定一个长度为 (n) 的整数数组 (a)，然后有 (m) 次查询，每次查询给定区间 ([l, r])，求该区间内所有元素的和。你需要使用一维前缀和的方法来解决。
• 输入描述：第一行输入两个整数 (n) 和 (m)，分别表示数组的长度和查询的次数。第二行输入 (n) 个整数，代表数组 (a) 的元素。接下来 (m) 行，每行输入两个整数 (l) 和 (r)，表示查询的区间。
• 输出描述：对于每次查询，输出区间 ([l, r]) 内所有元素的和，每个结果占一行。
• 输入样例：

5 3
1 2 3 4 5
1 3
2 4
3 5

• 输出样例：

6
9
12

数据范围： 1≤n≤2000，1≤m≤1000，1≤k≤n，数组元素 a[i]的范围是[−100,100]。