#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]<<endl; } return 0; }