#include<bits/stdc++.h> using namespace std; int a[100000],c[100000]; int main() { int n,t; cin>>n>>t; for(int i=1;i<=n;i++) { cin>>a[i]; } c[1]=a[1]; for(int i=2;i<=n;i++) { c[i]=c[i-1]+a[i]; } for(int i=1;i<=t;i++) { int l,r; cin>>l>>r; cout<<c[r]-c[l]; } return 0; }