#include<iostream> using namespace std; int a[100010]; int main() { int n,m,sum=0; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } while(m--){ int l,r; sum=0; scanf("%d%d",&l,&r); for(int i=l;i<=r;i++){ sum+=a[i]; } cout<<sum<<endl; } return 0; }