#include<stdio.h>
int main(){
    int n,m,i,a,b[1000001];
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++){
        scanf("%d",&a);
        b[i]=b[i-1]+a;
    }
    while(m--){
        int l,r;
        scanf("%d%d",&l,&r);
        printf("%d\n",b[r]-b[l-1]);
    }
}