【深进1.例1】求区间和题目描述给定$n$个正整数组成的数列$a_1,a_2,\cdots,a_n$和$m$个区间$[l_i,r_i]$，分别求这$m$个区间的区间和。输入格式共$n+m+2$行。第一行，为一个正整数$n$。第二行，为$n$个正整数$a_1,a_2,\cdots,a_n$第三行，为一个正整数$m$。第$4$到第$n+m+2$行，每行为两个正整数$l_i,r_i$，满足$1\lel_i\ler_i\len$输出格式共$m$行。第$i$行为第$i$组答案的询问。样例#1样例输入#14432121423样例输出#1105提示样例解释：第1到第4个数加起来和为10。第2个数到第3个数加

【深进1.例1】求区间和题目描述给定$n$个正整数组成的数列$a_1,a_2,\cdots,a_n$和$m$个区间$[l_i,r_i]$，分别求这$m$个区间的区间和。输入格式共$n+m+2$行。第一行，为一个正整数$n$。第二行，为$n$个正整数$a_1,a_2,\cdots,a_n$第三行，为一个正整数$m$。第$4$到第$n+m+2$行，每行为两个正整数$l_i,r_i$，满足$1\lel_i\ler_i\len$输出格式共$m$行。第$i$行为第$i$组答案的询问。样例#1样例输入#14432121423样例输出#1105提示样例解释：第1到第4个数加起来和为10。第2个数到第3个数加