题目描述
给你n个整数a[1],a[2],……,a[n]。有m次询问，每次询问会给你两个数l和r（1≤l≤r≤n），你需要计算并输出a[l]到a[r]范围内的所有整数之和（包含a[l]和a[r]）。
输入
第一行，一个整数n（1≤n≤1000）。
第二行，n个整数，两两之间以一个空格分隔，用于表示a[1],a[2],……,a[n]（所有的a[i]都满足1≤a[i]≤1000）。
第三行，一个整数m（1≤m≤1000）。
接下来m行，每行包含两个整数l和r（1≤l≤r≤n），代表一次询问。
输出
共m行，对于每次询问，输出一行一个整数，用于表示询问对应区间范围内所有整数之和。
样例输入
5
1 2 3 4 5
3
1 3
2 4
1 5样例输出
6
9
15