#include<bits/stdc++.h>
using namespace std;
int num[100005]={0};
int s[100005]={0};
int a[100005][2]={0};
int main(){
    int n,m,i;
    cin>>n>>m;
    for(i=1;i<=n;i++) cin>>num[i];
    for(i=1;i<=n;i++) s[i]=s[i-1]+num[i];//预处理；
    for(i=1;i<=m;i++)
        cin>>a[i][1]>>a[i][2];

    for(i=1;i<=m;i++){
        cout<<s[a[i][2]]-s[a[i][1]-1];
        cout<<endl;
    }
    //ans=a[r]-a[l-1];
    //时间复杂度为n+2m; 
    return 0;
}