#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, m, a, i, b, mi, j;
    cin >> n >> m;
    vector<int>ize;
    cin >> a;
    ize.push_back(a);
    for(i=1; i<n; i++)
    {
        cin >> a;
        if(a!=ize[i-1])ize.push_back(a);
    }
    vector<vector<int>> vec(501, vector<int>(501, 0));
    for(i=0; i<501; i++)
    {
        mi=501;
        for(auto x:ize)
        {
            if(x<=i)
            {
                vec[i][i+1]-=x;
                vec[i][mi]+=x;
                mi=i+1;
            }
            else if(x>=mi)
            {
                vec[i][mi]+=x;
                vec[i][x+1]-=x;
                mi=x+1;
            }
        }
        for(j=i+1; j<501; j++)vec[i][j]+=vec[i][j-1];
    }
    while(m--)
    {
        cin >> i >> j;
        cout << vec[i][j] << endl;
    }
    return 0;
}