12052 - 遍历区间和
时间限制 : 1 秒
内存限制 : 128 MB
给定一个长度为n的数组，接下来有 m次询问。 每次询问给出两个整数 l和 r（1≤l≤r≤n），请你求出区间 [l,r]内所有元素的和
输入
第一行包含两个正整数 n和 m，分别表示数组长度和询问次数。 第二行包含 n个整数，表示数组 a 接下来 m行，每行包含两个整数 l和 r，表示一个询问。
输出
共 m行，每行输出一个整数，表示对应区间的元素和。
样例
输入
5 2 1 2 3 4 5 0 1 0 4
输出
3 15
来源
原创