tijie

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,x,l,r,sum[100001];
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>x;
        sum[i]=sum[i-1]+x;
    }
    for(int i=1;i<=m;i++){
        cin>>l>>r;
        cout<<sum[r]-sum[l-1]<<"\n";
    }
    return 0;
}