【深进1.例1】求区间和题目描述给定$n$个正整数组成的数列$a_1,a_2,\cdots,a_n$和$m$个区间$[l_i,r_i]$，分别求这$m$个区间的区间和。对于所有测试数据，$n,m\le10^5,a_i\le10^4$输入格式第一行，为一个正整数$n$。第二行，为$n$个正整数$a_1,a_2,\cdots,a_n$