#include <bits/stdc++.h>
#define ll long long
#define int long long
using namespace std;

const int maxn = 510000;
const int inf  = 1e9+5;
inline void up(int &a,const int &b){ if(a<b) a=b; }

int n,m;
int a[maxn];

vector< pair<int,int> >V[maxn];

struct segment
{
	int seg[maxn<<2];
	int loc,c;
	void upd(const int x,const int l,const int r)
	{
		if(l==r)
		{
			up(seg[x],c);
			return;
		}
		int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
		if(loc<=mid) upd(lc,l,mid);
		else upd(rc,mid+1,r);
		seg[x]=max(seg[lc],seg[rc]);
	}
	int lx,rx;
	int query(const int x,const int l,const int r)
	{
		if(rx<l||r<lx) return 0;
		if(lx<=l&&r<=rx) return seg[x];
		int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
		return max(query(lc,l,mid),query(rc,mid+1,r));
	}
}seg;

int ans[maxn];
int t[maxn],tp;

signed main()
{
	ios_base::sync_with_stdio(false); ////////////////////////////////////////
	cin.tie(0);
	
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=m;i++)
	{
		int l,r; cin>>l>>r;
		V[r].emplace_back(l,i);
	}
	
	t[tp=1]=0; a[0]=inf;
	for(int r=1;r<=n;r++)
	{
		while(a[t[tp]]<a[r])
		{
			int j=tp-1;
			while(j>=1 && a[t[tp]]==a[t[j]])
			{
				seg.loc=t[j];
				seg.c=t[tp]-t[j];
				seg.upd(1,1,n);
				j--;
			}
			tp=j;
		}
		for(auto [ql,i]:V[r])
		{
			if(a[t[tp]]==a[r] && ql<=t[tp])
			{
				int x=1,y=tp;
				while(x<=y)
				{
					int mid=(x+y)>>1;
					if(t[mid]<ql || a[t[mid]]>a[r]) x=mid+1;
					else y=mid-1;
				} y++;
				up(ans[i],r-t[y]);
			}
			seg.lx=ql,seg.rx=r;
			up(ans[i],seg.query(1,1,n));
		}
		t[++tp]=r;
	}
	
	for(int i=1;i<=m;i++) cout<<ans[i]<<'\n';
	
	return 0;
}