#include <iostream>

using namespace std;

int pret[10000];

int main()
{

    int n, q, ki=0, be=0, profit;
    cin >> n >> q;
    for(int i=0; i<n; i++) {
        cin >> pret[i];
    }
    int v, e, van=0;
    for(int i=0; i<q; i++) {
        cin >> v >> e;
        be=0;
        ki=0;
        for(int j=0; j<n; j++) {
            if(van==0 && (pret[j]<v || pret[j]==v)){
                ki+=pret[j];
                van=1;
            }
            if(van==1 && (pret[j]>e|| pret[j]==e)) {
                be+=pret[j];
                van=0;
            }
        }
        profit=be-ki;
        cout << profit << endl;
    }
    return 0;
}