#include<bits/stdc++.h> using namespace std; int main() { int n,m,L,R; cin>>n>>m; int a[100010]={0}; int s[100010]={0}; for(int i=1;i<=n;i++) { cin>>a[i]; } s[1]=a[1]; for(int i=2;i<=n;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; }