[ABC371] D - 1D Country

D - 1D Country

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 350 分

题面

数轴上有 个村庄。第 个村庄位于坐标 处，有 位村民。

回答 个查询。第 个查询的格式如下：

• 给定整数 和 ，找到坐标在 和 之间（包括边界）的村庄中居住的村民总数。

限制条件

• 所有输入值均为整数。

---

输入

输入来自标准输入，格式如下：

输出

输出 行。

第 行（）应包含第 个查询的答案。

---

输入样例 1

4
1 3 5 7
1 2 3 4
4
1 1
2 6
0 10
2 2

输出样例 1

1
5
10
0

考虑第一个查询。坐标在 和 之间的村庄是坐标为 的村庄，有 位村民。因此，答案为 。

考虑第二个查询。坐标在 和 之间的村庄是坐标分别为 和 的村庄，村民分别为 和 位。因此，答案为 。

---

输入样例 2

7
-10 -5 -3 -1 0 1 4
2 5 6 5 2 1 7
8
-7 7
-1 5
-10 -4
-8 10
-5 0
-10 5
-8 7
-8 -3

输出样例 2

26
15
7
26
18
28
26
11