众所周知，狮均国内吼叫总值（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
的数据
的数据: ,,,。