简单前缀和，用$k[i]$当$\sum_{p=1} ^i a[p]$。

#include<bits/stdc++.h>
#define fs(i,x,y,z) for(int i=x;i<=y;i+=z)
using namespace std;
int a[1000001],k[1000001],n,q;
int main(){
    cin>>n>>q;
    fs(i,1,n,1){
        cin>>a[i];
        k[i]=k[i-1]+a[i];
    } 
    fs(i,1,q,1){
        int l,r;cin>>l>>r;
        cout<<k[r]-k[l-1]<<endl;
    }
    return 0;
}