#include<stdio.h>
int a[1000000],b[1000000];
int main()
{
int n,m,c,d,i,j;
scanf("%d%d",&n,&m);
b[0]=0;
for(j=1,i=0;i<n;i++)
{
b[j]=0;
scanf("%d",&a[i]);
b[j++]=b[j-1]+a[i];
}
for(i=0;i<m;i++)
{
scanf("%d%d",&c,&d);
printf("%d\n",b[d]-b[c-1]);
}
return 0;
}
int a[1000000],b[1000000];
int main()
{
int n,m,c,d,i,j;
scanf("%d%d",&n,&m);
b[0]=0;
for(j=1,i=0;i<n;i++)
{
b[j]=0;
scanf("%d",&a[i]);
b[j++]=b[j-1]+a[i];
}
for(i=0;i<m;i++)
{
scanf("%d%d",&c,&d);
printf("%d\n",b[d]-b[c-1]);
}
return 0;
}