#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=100010;

int n,m;
int l,r;
int a[N],s[N];

int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        s[i]=s[i-1]+a[i];
    }
    while(m--)
    {
        cin>>l>>r;
        cout<<s[r]-s[l-1]<<endl;//前r个数的和减去第l-1个数的和，等于从第l个数到第r个数的和
    }
}//我感觉前缀和像数列，有种数列的感觉
//例 1 2 3 4 5中求从3到5的和时，只需要五个数的和减两个数的和便是3到5的和
//前缀和 2.20