sheet 3 y

#include<stdio.h>
#include<string.h>
#include<math.h>
int main() {
    long int n, q, i, j, l, r;
    scanf("%ld %ld", &n, &q);
    long long int arr[n];
    for(i=0; i<n; i++) {
        scanf("%lld", &arr[i]);
    }
    for(i=0; i<q; i++) {
        scanf("%ld %ld", &l, &r);
        long long int sum=0;
        for(j=l-1; j<r; j++) {
            sum+=arr[j];
        }
        printf("%lld\n", sum);
    }
    return 0;
}