#include<iostream> using namespace std; const int MAXN=1e5+5; int a[MAXN],b[MAXN]; int n,m; int main(){ cin>>n>>M; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=b[i-1]+a[i]; } for(int i=1;i<=n;i++){ cout<<b[i]<<" "; } while(m--){ int l,r; cin>>l>>r; cout<<b[r]-b[l-1]; } return 0; }