说明

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

输入格式

输出格式

样例

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

6
9
15

提示

【数据范围】

对于%80的数据：0≤n≤10000；

对于%100的数据：0≤n≤100000。