#include <bits/stdc++.h>
#define int long long

using namespace std;

int dp[10005][10005];
int h[50005],q,n,a,b;

void quickio(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
}

signed main(){
	quickio();
	cin>>n>>q;
	for(int i=1;i<=n;i++)
		cin>>h[i];
	for(int i=n;i>=1;i--){
		dp[i][i]=0;
		for(int j=i+1;j<=n;j++)
			dp[i][j]=max(abs(h[i]-h[j]),max(dp[i][j-1],dp[i+1][j]));
	}	
	for(int i=1;i<=q;i++){
		cin>>a>>b;
		cout<<dp[a][b]<<'\n';
	}
	return 0;
}