P142 区间和

题目描述

给定 n 个整数的数组 a 和 q 次查询，每次查询区间 [l, r] 的和（1-indexed）。

输入格式

第一行 n。第二行 n 个整数。第三行 q。接下来 q 行 l, r。

输出格式

q 行，每行一个整数。

样例

输入: 5
1 2 3 4 5
3
1 3
2 4
1 5
输出: 6
9
15