#include "stdio.h" #define N 100000 int main(){ long long int n,q,l,r,i,a[N],sum[N],node[N],j; scanf("%lld %lld",&n,&q); for(i=0;i<n;i++){ scanf("%lld",&a[i]); } sum[0]=0; for(i=1;i<=n;i++){ sum[i]=sum[i-1]+a[i-1]; } r=0; for(i=0;i<q;i++){ scanf("%lld %lld",&l,&j); node[r]=sum[j]-sum[l-1]; r++; } for(r=0;r<q;r++){ printf("%lld\n",node[r]); } }