#include <bits/stdc++.h>
using namespace std;
struct adat{int ert=0; bool van=0;};
int main()
{
    //ifstream f("szamok.txt");
    adat a[501][501];
    int n,q; cin>>n>>q;
    for(int i=0; i<n; i++){
        int x; cin>>x;
        for(int j=x; j<500; j++)
            for(int k=j+1; k<=500; k++){
                if(!a[j][k].van){
                    a[j][k].ert-=x; a[j][k].van=1;}}
        for(int k=2; k<=x; k++)
            for(int j=k-1; j>=1; j--){
                if(a[j][k].van){
                    a[j][k].ert+=x; a[j][k].van=0;}}}
    for(int i=0; i<q; i++){
        int x,y; f>>x>>y;
        cout<<a[x][y].ert<<endl;}
    return 0;
}