题目描述

苹果丰收了，有 n 堆苹果，小红就在苹果堆旁。小红已经知道了每堆苹果有多少个。

她要问一问从第 a 堆到第 b 堆一共有多少个苹果。

输入

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

输出

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

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

6
9
15

数据范围

对于50% 的数据：0≤n,m≤1000；

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