#include<bits/stdc++.h> using namespace std; int main(){ int n,m,a[100086]; long long s[100086]={}; scanf("%d%d",&n,&m); for(int i=1;i<=n;++i){ scanf("%d",&a[i]); s[i]=s[i-1]+a[i]; } while(m--){ int x,y; scanf("%d%d",&x,&y); printf("%lld\n",s[n]-s[y]+s[x-1]); } return 0; }