#include <bits/stdc++.h>
using namespace std;
#define GG ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
int main () { GG;
int n,m,x,y; cin>>n>>m;
vector<int>v(n);
int p[n]={0},s[n]={0};
for(int i=0;i<n;i++) cin>>v[i];
 
for(int i=1;i<n;i++) //pr_arr
{ p[i]=p[i-1];
 if(v[i]<v[i-1])
 p[i]+=v[i-1]-v[i];
}
 
for(int i=n-2;i>=0;i--) //suf_arr
{	s[i]=s[i+1];
	if(v[i+1]>v[i])
	s[i]+=v[i+1]-v[i];
}
 
for(int i=0;i<m;i++)
{	cin>>x>>y;
	if(x<y)
	cout<<p[y-1]-p[x-1]<<"\n";
	else
	cout<<s[y-1]-s[x-1]<<"\n";
}
 
return 0;}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgR0cgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwppbnQgbWFpbiAoKSB7IEdHOwppbnQgbixtLHgseTsgY2luPj5uPj5tOwp2ZWN0b3I8aW50PnYobik7CmludCBwW25dPXswfSxzW25dPXswfTsKZm9yKGludCBpPTA7aTxuO2krKykgY2luPj52W2ldOwoKZm9yKGludCBpPTE7aTxuO2krKykgLy9wcl9hcnIKeyBwW2ldPXBbaS0xXTsKIGlmKHZbaV08dltpLTFdKQogcFtpXSs9dltpLTFdLXZbaV07Cn0KCmZvcihpbnQgaT1uLTI7aT49MDtpLS0pIC8vc3VmX2Fycgp7CXNbaV09c1tpKzFdOwoJaWYodltpKzFdPnZbaV0pCglzW2ldKz12W2krMV0tdltpXTsKfQoKZm9yKGludCBpPTA7aTxtO2krKykKewljaW4+Png+Pnk7CglpZih4PHkpCgljb3V0PDxwW3ktMV0tcFt4LTFdPDwiXG4iOwoJZWxzZQoJY291dDw8c1t5LTFdLXNbeC0xXTw8IlxuIjsKfQoKcmV0dXJuIDA7fQ==

NyA2CjEwIDggOSA2IDggMTIgNwoxIDIKMSA3CjQgNgo3IDEKMyA1CjQgMgo=

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