题目描述
苹果丰收了，有n堆苹果，小红就在苹果堆旁。小红已经知道了每堆苹果有多少个。她要问一问从第a堆到第b堆一共有多少个苹果。

输入格式

• 第一个行一个数字 n
• 第二行有n个数字，用空格符分隔。
• 第三行一个整数 m，表示有m个问题
• 接下来有m行，每行2个整数，分别代表a和b

数据范围

• 对于%80的数据：0≤n≤10000；
• 对于%100的数据：0≤n≤100000。

输出格式
输出m次a到b堆一共有多少个。

样例

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

6
9
15