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