时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
众所周知，狮均国内吼叫总值（Real GDS per lion）是衡量一个狮子国狮子健康程度的重要指标。
其计算方法为：选取若干个狮子，将每个狮子吼叫的次数相加即为总值。
叶子是狮子国健康委员会的会长，有人举报小林汇报的狮均国内吼叫总值的数据有误，所以他想请你帮忙计算。
具体来说，你会知道编号为
到
的
只狮子吼叫的次数
。
叶子会提出
个问题。对于每个问题他会给出
和
。
他想知道编号在
和
之间的狮子的狮均国内吼叫总值。
第一行一个整数
，代表狮子的数量。
第二行
个整数
，代表编号为
的狮子的吼叫次数。
第三行一个整数
，代表叶子的问题数。
第四到第
行，每行两个整数
。
样例输入
复制5
4 1 2 3 5
5
1 1
1 4
2 3
4 5
1 5
样例输出