#include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; int a[100005]; for(int i=1;i<=n;i++){ cin>>a[i]; } int b[m][2]; for(int i=1;i<=m;i++){ cin>>b[i][0]>>b[i][1]; } for(int i=1;i<=m;i++){ int sum=0; for(int j=b[i][0];j<=b[i][1];j++){ sum+=a[j]; } cout<<sum<<endl; } return 0; }