1128: "水"题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：12
Solved：7
Description
有n个水壶(n<1000)，它们的编号是1到n，i号水壶装有a[i]毫升的水，给你m个区间，求出每个区间水壶中水的总量。
Input
第一行一个整数n，表示水壶的总数。
接下来一行n个整数，依序表示每个水壶的蓄水量。
接下来一行一个整数m，表示询问次数。
接下来m行每行两个整数l，r，表示询问区间，询问从第l个水壶到第r个水壶的蓄水量和。
Output
共m行，每行一个整数，表示区间和。
Sample Input Copy
5
100 200 300 400 500
3
1 4
2 4
3 5Sample Output Copy
1000
900
1200