前缀和公式

#include <bits/stdc++.h>
using namespace std;
int a[100001];
int sum[100001];
int main(){
int n,m;
int x;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
sum[i]=sum[i-1]+a[i];

}
for(int i=1;i<=m;i++){
    int l,r;
    cin>>l >> r;
    cout << sum[r]-sum[l-1]<<endl;
}
return 0;

}