58. 区间和（第九期模拟笔试）
内存限制：256 MB
时间限制：1.000 S
题目描述
给定一个整数数组 Array，请计算该数组在每个指定区间内元素的总和。
输入
第一行输入为整数数组 Array 的长度 n，接下来 n 行，每行一个整数，表示数组的元素。随后的输入为需要计算总和的区间下标：a，b （b > = a），直至文件结束。
输出
输出每个指定区间内元素的总和。
样例输入 复制
5
1
2
3
4
5
0 1
1 3样例输出 复制
3
9提示
数据范围：
0 < n <= 100000
0 < n <= 100000