问题描述

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

输入描述

输入数字$n$，然后输入$n$个数据。再输入$m$，然后输入$m$行数据,每行两个数据a,b

输出描述

输出m次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$

来源

2016 NOIP 山东(小学组)