题目描述
、 小飞飞很喜欢吃糖，他自己有很多个箱子去存放这些糖果，他有一点强迫症，必须要把箱子摆放成一条直线。
小飞飞脑子有点笨，只记得每个箱子里放了多少个糖果，不会去计算一个区间 [l, r] 之间的糖果总数。
他想请你帮帮他，如果你成功计算出了正确的数量，小飞飞会慷慨的将这些糖果送给你吃。
输入
第一行输入一个整数 N （1 <= N <= 10000） 表示小飞飞用 N 个箱子去存放糖果
输入 N 个数 M 每个数 表示当前箱子里放了多少个糖果 （0 <= M <= 10000）
第三行 输入一个整数 q (1 <= q <= 10000) 代表有 q 次询问
对于每次询问 输入两个整数 L，R 表示求区间 [L,R] 之间箱子的糖数量（1 <= L,R <= N）
输入 N 个数 M 每个数 表示当前箱子里放了多少个糖果 （0 <= M <= 10000）
第三行 输入一个整数 q (1 <= q <= 10000) 代表有 q 次询问
对于每次询问 输入两个整数 L，R 表示求区间 [L,R] 之间箱子的糖数量（1 <= L,R <= N）
输出
输出 q 行
每行输出此次询问，聪明的你算出的糖果数量
每行输出此次询问，聪明的你算出的糖果数量
样例输入 Copy
10
1 2 3 4 5 6 7 8 9 10
5
1 3
5 9
2 6
3 8
1 7
样例输出 Copy
6
35
20
33
28