#include<bits/stdc++.h> using namespace std; const int N= 1e6+10; const int INF=0x3f3f3f3f;

int n,m,a[N],l,r;

int main() { cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; a[i]+=a[i-1]; } for(int i=1;i<=m;i++) { cin>>l>>r; cout<<a[r]-a[l-1] <<endl; } }