在一条数线上有 堆黄金。第 堆黄金位于坐标 处，有 吨黄金。
现在黄金矿工有一个特殊能力，它可以直接收集 和 之间（包含两端）的黄金。但是他计算能力太差了，所以他请你帮他计算一下他发动一次能力能收集到的黄金总重。
回答黄金矿工的 个问题。 第 个问题为：
第一行一个整数
第二行 个整数
第三行 个整数
第四行一个整数
接下来 行，每行两个正整数
输出共 行，每行一个整数，第 行表示黄金矿工能收集到第i个区间的黄金总重。
4 1 3 5 7 1 2 3 4 4 1 1 2 6 0 10 2 2
1 5 10 0
对于 的数据，满足：
