#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")