#897. 【深进1.例1】求区间和

【深进1.例1】求区间和

题目描述

给定由 nn 个正整数组成的序列 a1,a2,⋯ ,ana_1, a_2, \cdots, a_n 和 mm 个区间 [li,ri][l_i,r_i],分别求这 mm 个区间的区间和。

输入格式

第一行包含一个正整数 nn,表示序列的长度。

第二行包含 nn 个正整数 a1,a2,⋯ ,ana_1,a_2, \cdots ,a_n。

第三行包含一个正整数 mm,表示区间的数量。

接下来 mm 行,每行包含两个正整数 li,ril_i,r_i,满足 1≤li≤ri≤n1\le l_i\le r_i\le n。

输出格式

共 mm 行,其中第 ii 行包含一个正整数,表示第 ii 组答案的询问。

样例

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

题目来源:洛谷 P8218