#include <bits/stdc++.h> using namespace std; const int N=100001; int n,m,a[N],s[N],l,r; int main(){ cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; s[i]=s[i-1]+a[i]; } for(int i=1;i<=m;i++) { cin>>l>>r; cout<<s[r]-s[l-1]<<endl; } return 0; }