#include<stdio.h>
#include<string.h>
#include<math.h>
int g[100010];
int main()
{
int n,m;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
int k;
scanf("%d",&k);
g[i]=g[i-1]+k;
}
while(m--)
{
int x,y;
scanf("%d%d",&x,&y);
printf("%d\n",g[y]-g[x-1]);
}
return 0;
}