#939. 区间和

区间和

题目描述

在给定N\red{N}个数字。

求区间和

输入格式

输入一个NN<=100\red{N (N <= 100)}

接下来有N\red{N}个数字。

分别是a1,a2....an\red{a_1,a_2....a_n};

输入一个M(M<=100)\red{M (M <= 100 )}

接下来每一行有L,R(0<=L,R<=N)\red{L , R ( 0 <= L , R <= N )}

输出格式

M\red{M}行正整数

每一行分别是L,R\red{L , R }的区间和

样例

输入数据

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

输出数据

3
5
15

提示