题目描述

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

输入描述

输入数字𝑛，然后输入𝑛个数据。再输入𝑚，然后输入𝑚行数据，每行两个数字𝑎,𝑏。

输出描述

输出𝑚次𝑎到𝑏堆一共有多少个。

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

6
9
15

数据范围

对于80%的数据：0≤𝑛≤10000；
对于100%的数据：0≤𝑛≤100000。