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

#include<iostream>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    int i,n,m,sum=0,b,c;
   while (cin>>n>>m)
    {
        sum=0;
        int a,d[n];
        d[0]=0;
        for(i=1; i<=n; i++)
        {
            cin>>a;
            d[i]=a+d[i-1];
        }
        for(i=0; i<m; i++)
        {
            cin>>b>>c;
            cout<<d[c]-d[b-1]<<'\n';
        }
    }
}