#include <stdio.h>
#define maxlen 100005
int a[maxlen];
int s[maxlen];
int main()
{
int len;
int T;
scanf("%d %d", &len, &T);
for(int i=0; i<len; i++)
{
scanf("%d ", &a[i]);
s[i+1] = s[i]+a[i];
}
while(T--)
{
int l, r;
scanf("%d %d", &l, &r);
int output = s[r] - s[l-1];
printf("%d\n", output);
}
return 0;
}