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 月 */
}