前缀和

#include<iostream>
using namespace std;
int n,m,a[100001],s[100001];
int main(){
    int i,l,r;
    cin>>n>>m;
    s[0]=0;
    for(i=1;i<=n;i++){
        cin>>a[i];
        s[i]=s[i-1]+a[i];
    }
    for(i=1;i<=m;i++){
        cin>>l>>r;
        cout<<s[r]-s[l-1]<<'\n';
    }
    return 0;
}