#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int m,n;
int num[100000];
int s[100000];
scanf("%d%d",&m,&n);
for(int i=0;i<m;i++){
scanf("%d",&num[i]);
s[i]=0;
s[i]+=num[i];}
for(int i=0;i<n;i++)
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d\n",s[b]-s[a]);
}return 0;
}