#include<stdio.h>
int main()
{
long long int n,m,i,j,arr[100001]={}, a[100001][2]={}, sum[100001]={};
scanf("%lld %lld", &n, &m);
for(i=1;i<=n;i++)
{
scanf("%lld", &arr[i]);
}
for(i=1;i<=m;i++)
{
scanf("%lld %lld", &a[i][0], &a[i][1]);
for(j=a[i][0];j<=a[i][1];j++)
{
sum[i]+=arr[j];
}
printf("%lld\n", sum[i]);
}
return 0;
}