Shared code

#include "bits/stdc++.h"
using namespace std;
typedef long long ll;

const int N=1e5+1;

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    int n,q;
    cin>>n>>q;
    vector<int>a(n+1);
    //O(n)
    for(int i=1;i<=n;i++) cin>>a[i];

    //O(n)
    vector<long long>cs(n+1);
    for(int i=1;i<=n;i++)
        cs[i]=cs[i-1]+a[i];

    //O(q)
    while(q--){
        int l,r;
        cin>>l>>r;
        //O(1)
        cout<<cs[r]-cs[l-1]<<'\n';
    }
    //O(q+n)
}