苹果数一数

题目描述

苹果丰收了，有n堆苹果，童童就在苹果堆旁。童童已经知道了每堆苹果有多少个。从第a堆到第b堆一共有多少个苹果。

输入格式

第一行，整数n，表示n堆苹果，1≤n≤100000。 第二行n个整数，表示每堆苹果的数量，整数之间使用空格隔开。 第三行，整数m，表示询问m次，1≤m≤100000。 接下来的m行，每行两个整数，表示a到b堆，使用空格隔开，1≤a≤b≤n。

输出格式

共m行，m次a到b堆一共有多少个，保证计算结果在int范围之内。

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

6
9
15

提示

样例说明： 5堆苹果，每堆苹果数分别为1、2、3、4、5，进行三次询问，第一次从第1堆到第3堆总共多少苹果，1+2+3=6，第二次询问从第2堆到第4堆总共多少苹果，2+3+4=9，第三次询问从第1堆到第5堆总共多少苹果，1+2+3+4+5=15，所以最后输出6、9、15。

来源

童程童美