import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int n1=scn.nextInt(),n2=scn.nextInt(),bread[]=new int [n1];
for(int i=0;i<n1;i++)
bread[i]=scn.nextInt();
for(int i=0;i<n2;i++){
int x=scn.nextInt(),y=scn.nextInt(),tot=0;
for(int j=x-1;j<y;j++)
tot+=bread[j];
System.out.println(tot);
}
}
/*
題目:[C_AR121-易] 吃麵包
作者:1010
時間:西元 2016 年 7 月 */
}