蓝鲸2918 物资准备

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