2082: 数石子（**）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：50
Solved：1
Description
佳佳是个贪玩的孩子。一天，他正在跟凡凡玩“数石子”的游戏。佳佳在地上摆了n堆石子，其中第 i 堆石子有 ai 个石头。佳佳每次都会问凡凡：“请问从第 i 堆到第 j 堆，总共有多少个石子？
Input
第 1 行为一个整数 n ，表示有 n 堆石子。
第 2 行有 n 个整数，每两个整数之间用一个空格隔开，第 i 个数表示第 i 堆石子数 ai。
第 3 行是一个整数 q，表示佳佳问凡凡 q 个问题。
再接下来是 q 行，每行两个整数 s 和 t（1<=s<=t<=n），s表示开始堆数，t 表示结束堆数。
第 2 行有 n 个整数，每两个整数之间用一个空格隔开，第 i 个数表示第 i 堆石子数 ai。
第 3 行是一个整数 q，表示佳佳问凡凡 q 个问题。
再接下来是 q 行，每行两个整数 s 和 t（1<=s<=t<=n），s表示开始堆数，t 表示结束堆数。
Output
输出文件共有 q 行，每行分别为从第 s 堆到第 t 堆连续的石子总数(包括 s 堆和 t堆）。
Sample Input Copy
5
10 20 30 0 15
3
1 5
1 4
3 5Sample Output Copy
75
60
45HINT
