#include<cstdio>
using namespace std;
int main()
{
    int x,y,n,m,sum[100000];
    while(scanf("%d %d",&n,&m)!=EOF)
   {
        sum[100000]={0};
        int i;
        for(i=1;i<=n;i++)
        {
                scanf("%d",&sum[i]);
                sum[i]=sum[i-1]+sum[i];
        }
        for(i=0;i<m;i++)
        {
                scanf("%d %d",&x,&y);
                printf("%d\n",sum[y]-sum[x-1]);
        }
      }
}