#include<bits/stdc++.h>
using namespace std;
int a[100000],s[100000]; 
int main()
{
	int n,m,l,r; 
	cin>>n>>m;                  //输入需要的个数n&查询需要的次数m
	for(int i=1;i<=n;i++){
		cin>>a[i];              //输入n个 数
		s[i]=s[i-1]+a[i];       //在数组第i个位置时，将第n个数与第n-1个数相加，存入数组s[i] 
	}
	while(m--){                 //查询m次 
		cin>>l>>r;              //输入要查询的范围
		cout<<s[r]-s[l-1]<<endl;//输出s[i]右侧的和 减去 s[i]左边的和，即差就为区间l~r的和 
	}
	return 0;
}