题目描述：

苹果丰收了，有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

提示