魔法师继续对数组进行操作
我们对读入数组，并求解任意区间的数组和！
例如 \sum_{i=L}^{R}a_{i}
指的是从a_{L}+a_{L+1}+...+a_{R-1}+a_{R}的和！
第一行一个数字N
第2-n+1行，N个数字
第N+2行一个数字Q
接下来Q行
每行两个数字，L和R，代表查询的数字区间
输出Q行，数字区间的和
5 1 2 3 4 5 3 1 2 2 3 4 5
3 5 9
利用函数定义，可以有效的减少主程序的复杂度！
N\leq 10^5