题解 | #【模板】静态区间和（前缀和）#

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
ll a[1000005],b[1000005];
int main(){
    int n,q;
    cin>>n>>q;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    for(int i=1;i<=n;i++)
    b[i]=b[i-1]+a[i];
    while(q--){
        int l,r;
        cin>>l>>r;
        cout<<b[r]-b[l-1]<<'\n';
    }
    return 0;
}