#include <bits/stdc++.h>
#define MAXN 200010

typedef long long ll;

using namespace std;

long long int V[MAXN], SV[MAXN];

int main() {
    int n, q; scanf("%d %d", &n, &q);

    for(int i = 1; i <= n; i++){
        scanf("%lld", &V[i]);
        SV[i] = V[i] + SV[i-1];
    }

    while(q--){
        int a, b; scanf("%d %d", &a, &b);
        long long int soma = SV[b] - SV[a-1];
        printf("%lld\n", soma);
    }
    return 0;
}