#include <iostream>
#include <vector>
using namespace std;

vector<int>prefixSum(vector<int>arr){
    vector<int> prefix(arr.size() + 1, 0);

    for( int i = 0; i < arr.size() ; i++ ){
        prefix[i + 1] = prefix[i] + arr[i];
    }
    return prefix;
}

int Result(int l, int r, vector<int>&prefix){

    return prefix[r] - prefix[l - 1];
}
int main()
{
    int n, m;
    cin >> n >> m;
    vector<int> arr(n);

    for(int i = 0 ; i < n; i++)
        cin >> arr[i];
    auto prefix = prefixSum(arr);

    while(m--){
        int l, r;
        cin >> l >> r;
        cout << Result(l , r , prefix) << endl;
    }
    return 0;
}