#include <bits/stdc++.h>
using namespace std;
 
long long query(const vector<int> &values) {
    long long answer = 0;
    int N = values.size();
 
    vector<int> left(N+2), right(N+2);
    for (int n=0; n<N+2; ++n) { left[n] = n+1; right[n] = n-1; }
 
    vector< pair<int,int> > events;
    for (int n=0; n<N; ++n) events.push_back( { values[n], n+1 } );
    sort( events.begin(), events.end() );
 
    for (const auto &ev : events) {
        int le = left[ev.second-1], re = right[ev.second+1];
        answer += 1LL * ev.first * (ev.second - le + 1) * (re - ev.second + 1);
        right[le] = re; left[re] = le;
    }
    return answer;
}
 
int main() {
    int N, Q;
    cin >> N >> Q;
 
    vector<int> A(N);
    for (int &a : A) cin >> a;
 
    vector<int> D(N-1);
    for (int n=0; n<N-1; ++n) D[n] = abs( A[n+1]-A[n] );
 
    while (Q--) {
        int l, r; cin >> l >> r;
        cout << query( vector<int>( D.begin()+l-1, D.begin()+r-1 ) ) << endl;
    }
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpsb25nIGxvbmcgcXVlcnkoY29uc3QgdmVjdG9yPGludD4gJnZhbHVlcykgewogICAgbG9uZyBsb25nIGFuc3dlciA9IDA7CiAgICBpbnQgTiA9IHZhbHVlcy5zaXplKCk7CiAgICAKICAgIHZlY3RvcjxpbnQ+IGxlZnQoTisyKSwgcmlnaHQoTisyKTsKICAgIGZvciAoaW50IG49MDsgbjxOKzI7ICsrbikgeyBsZWZ0W25dID0gbisxOyByaWdodFtuXSA9IG4tMTsgfQogICAgCiAgICB2ZWN0b3I8IHBhaXI8aW50LGludD4gPiBldmVudHM7CiAgICBmb3IgKGludCBuPTA7IG48TjsgKytuKSBldmVudHMucHVzaF9iYWNrKCB7IHZhbHVlc1tuXSwgbisxIH0gKTsKICAgIHNvcnQoIGV2ZW50cy5iZWdpbigpLCBldmVudHMuZW5kKCkgKTsKICAgIAogICAgZm9yIChjb25zdCBhdXRvICZldiA6IGV2ZW50cykgewogICAgICAgIGludCBsZSA9IGxlZnRbZXYuc2Vjb25kLTFdLCByZSA9IHJpZ2h0W2V2LnNlY29uZCsxXTsKICAgICAgICBhbnN3ZXIgKz0gMUxMICogZXYuZmlyc3QgKiAoZXYuc2Vjb25kIC0gbGUgKyAxKSAqIChyZSAtIGV2LnNlY29uZCArIDEpOwogICAgICAgIHJpZ2h0W2xlXSA9IHJlOyBsZWZ0W3JlXSA9IGxlOwogICAgfQogICAgcmV0dXJuIGFuc3dlcjsKfQoKaW50IG1haW4oKSB7CiAgICBpbnQgTiwgUTsKICAgIGNpbiA+PiBOID4+IFE7CiAgICAKICAgIHZlY3RvcjxpbnQ+IEEoTik7CiAgICBmb3IgKGludCAmYSA6IEEpIGNpbiA+PiBhOwogICAgCiAgICB2ZWN0b3I8aW50PiBEKE4tMSk7CiAgICBmb3IgKGludCBuPTA7IG48Ti0xOyArK24pIERbbl0gPSBhYnMoIEFbbisxXS1BW25dICk7CiAgICAKICAgIHdoaWxlIChRLS0pIHsKICAgICAgICBpbnQgbCwgcjsgY2luID4+IGwgPj4gcjsKICAgICAgICBjb3V0IDw8IHF1ZXJ5KCB2ZWN0b3I8aW50PiggRC5iZWdpbigpK2wtMSwgRC5iZWdpbigpK3ItMSApICkgPDwgZW5kbDsKICAgIH0KfQ==

MTAgNAoxIDUgMiA5IDEgMyA0IDIgMSA3CjIgNAozIDgKNyAxMAoxIDk=

10 4
1 5 2 9 1 3 4 2 1 7
2 4
3 8
7 10
1 9