题目描述

对于一个有 N（ N $\leq$ 1000 ）个元素的数组进行 K（ K $\leq$ 2100 ）次区间求和。

输入格式

第一行：一个正整数N

第二行：N 个正整数，表示数组中的 N 个元素，每个整数不超过 10000，数值之间用一个空格分隔。

第三行：一个正整数 K，表示进行 K 次区间求和。

接下来 K 行：每行两个整数 i 和 j ，表示计算第 i 个数组元素到第 j 个数组元素的和，包括第 i 个和第 j 个。

输出格式

共 K 行，每行对应一次求和的结果。

10
1 2 3 4 5 6 7 8 9 10
3
1 3
1 5
6 10

6
15
40

15
12 30 50 60 2 14 23 9 14 25 56 4 23 10 90
5
2 8
5 10
9 13
5 13
2 14

188
87
122
170
320