#include <iostream>
using namespace std;
#define int long long
const int N=100010;
int sum[N];
signed main() {
int n,q;
cin>>n>>q;
for(int i=1;i<=n;i++)
{
int a=0;cin>>a;
sum[i]=sum[i-1]+a;
}
for(int i=0;i<q;i++)
{int l,r;
cin>>l>>r;
cout<<sum[r]-sum[l-1]<<endl;
}return 0;
}
// 64 位输出请用 printf("%lld")

京公网安备 11010502036488号