fezsg

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