#include<bits/stdc++.h>

using namespace std;

const int MAXA = 501;

int main(){
    int n, q;
    cin >> n >> q;

    vector<int> szamok(n);
    for(int &x : szamok){
        cin >> x;
    }

    vector<vector<int>> valasz(MAXA + 5, vector<int>(MAXA + 5, 0));

    for(int v = 1; v <= MAXA; v++){
        int e = MAXA;
        for(int x : szamok){
            if(x <= v){
                valasz[v][v + 1] -= x;
                valasz[v][e] += x;
                e = v + 1;
            } else if(x >= e){
                valasz[v][e] += x;
                valasz[v][x + 1] -= x;
                e = x + 1;
            }
        }

        for(int i = v + 1; i <= MAXA; i++){
            valasz[v][i] += valasz[v][i - 1];
        }
    }

    while(q--){
        int e, v;
        cin >> v >> e;

        cout << valasz[v][e] << "\n";
    }
}