#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 100001;
int a[N];
int main()
{
  int n,m,s=0,l=0,r =0;
  cin>>n>>m;
  for(int i=1;i<=n;i++)
  cin>>a[i],a[i]=a[i]+a[i-1];//废物利用
  for(int i=1;i<=m;i++)
  {
  cin>>l>>r;
  cout<<a[r]-a[l-1]<<endl;//前缀和:1~r - 1~l-1
  }
  return 0;
}