求区间和
Description
给定n个正整数组成的数列a1,a2,⋯,an和m个区间[l{ L[i],R[i] }，分别求这m个区间的区间和
Input Format
第一行，为一个正整数nn。
第二行，为nn个正整数a1,a2,⋯,an
第三行，为一个正整数m。
接下来m行，每行为两个正整数li,ri，满足1≤li≤ri≤n
Output Format
共mm行。
第i行为第i组答案的询问。
4
4 3 2 1
2
1 4
2 310
5Hint
样例解释：第 1 到第 4 个数加起来和为 10。第 2 个数到第 3 个数加起来和为 5。
数据范围：
1≤n,m≤10^5，1≤ai≤10^4。