Problem1868--2016SDOI小学 第四题 数苹果（1）

1868: 2016SDOI小学 第四题 数苹果（1）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 70Submit: 216Statistics

Description

苹果丰收了，有n堆苹果，小红就在苹果堆旁。小红已经知道了每堆苹果有多少个。她要问一问从第a堆到第b堆一共有多少个苹果。

Input

输入数字n，然后输入n个数据。再输入问m，然后输入c行数据。

Output

输出m次a到b堆一共有多少个，每次一行。

Sample Input Copy 

5 
1 2 3 4 5
3
1 3
2 4
1 5

Sample Output Copy 

6
9
15

HINT

对于 100%的数据：1<=n、m<=100000。
本题要用scanf和printf。

Source/Category

前缀和 
Submit