#8219. 来，骗 普及−

众所周知，狮均国内吼叫总值（Real GDS per lion）是衡量一个狮子国狮子健康程度的重要指标。

其计算方法为：选取若干个狮子，将每个狮子吼叫的次数相加即为总值。

叶子是狮子国健康委员会的会长，有人举报小林汇报的狮均国内吼叫总值的数据有误，所以他想请你帮忙计算。

具体来说，你会知道编号为 到 的 只狮子吼叫的次数 。

叶子会提出 个问题。对于每个问题他会给出 和 。

他想知道编号在 和 之间的狮子的狮均国内吼叫总值。

第一行一个整数 ，代表狮子的数量。

第二行 个整数 ，代表编号为 的狮子的吼叫次数。

第三行一个整数 ，代表叶子的问题数。

第四到第 行，每行两个整数 。

行整数，代表计算出来的狮均国内吼叫总值。

样例输入

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

样例输出

4
10
3
8
15

对于 的数据

对于 的数据: ,,,。