狮均国GDS
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
众所周知，狮均国内吼叫总值（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
数据范围
。