苹果丰收了，有n堆苹果，小红就在苹果堆旁。小红已经知道了每堆苹果有多少个。她要问一问从第a堆到第b堆一共有多少个苹果。
苹果丰收了，有n堆苹果，小红就在苹果堆旁。小红已经知道了每堆苹果有多少个。她要问一问从第a堆到第b堆一共有多少个苹果。
输入数字n，然后输入n个数据ai。再输入问m，然后输入m行数据,每行数据两个整数a,b。用空格分隔
输出m次a到b堆一共有多少个。
5
1 2 3 4 5
3
1 3
2 4
1 5
6
9
15
1<=n<=100000
1<=m<=100000
1<=ai<=100
1<=a<=b<=n