题解

#include <bits/stdc++.h>
using namespace std;

int main(){
    long long n,x,w,q;
	cin >> n >> x;
    int a[100005];
    int cnt[100005];
    for (int i=1;i<=n;i++) cin >> a[i];
    cnt[0]=0;
    for (int i=1;i<=n;i++) cnt[i]=cnt[i-1]+a[i];
    for (int i=1;i<=x;i++){
        cin >> w >> q;
        cout << cnt[q]-cnt[w-1] << "\n";
    }
}