给定 个正整数组成的数列 和 个区间 ,分别求这 个区间的区间和。
第一行,为一个正整数 。
第二行,为 个正整数
第三行,为一个正整数 。
接下来 行,每行为两个正整数 ,满足
共 行。
第 行为第 组答案的询问。
4 4 3 2 1 2 1 4 2 3
10 5
样例解释:第 1 到第 4 个数加起来和为 10。第 2 个数到第 3 个数加起来和为 5。
对于 50% 的数据: ;
对于 100% 的数据:,。