#13612. 【深进1.例1】求区间和

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定 个正整数组成的数列 个区间 ,分别求这 个区间的区间和。

输入格式

第一行,为一个正整数

第二行,为 个正整数

第三行,为一个正整数

接下来 行,每行为两个正整数 ,满足

输出格式

行。

行为第 组答案的询问。

样例

样例输入 1

4
4 3 2 1
2
1 4
2 3

样例输出 1

10
5

数据范围与提示

样例解释:第 1 到第 4 个数加起来和为 10。第 2 个数到第 3 个数加起来和为 5。

对于 50% 的数据:

对于 100% 的数据: