include<bits/stdc++.h>

define ll long long

define f(i,a,b) for(ll i=a;i<=b;i++)

define fd(i,a,b) for(ll i=a;i>=b;i--)

using namespace std;
ll n,q,x,y;
ll a[10000006],b[10000004],t[10000009];
void doc()
{
cin>>n>>q;
t[0]=0;
f(i,1,n)
{
cin>>a[i];
t[i]=t[i-1]+a[i];
}
}
void xuly()
{
while(q--)
{
cin>>x>>y;
cout<<t[y]-t[x-1]<<endl;
}
}
int main()
{
doc();
xuly();
return 0;
}