#include<fstream>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
#define DN 100005
#include<deque>
#define x first
#define y second
#define pb push_back
using namespace std;
ifstream fin("pq.in");
ofstream fout("pq.out");
int n,m,a[DN],dp[DN],r[4*DN],l[DN],poz,val,rez[DN],ma,ls,ld;
vector<pair<int,int> >v[DN];
void update(int nod,int st,int dr)
{
    if(st==dr)
    {
        r[nod]=val;
        return;
    }
    int mij=(st+dr)/2;
    if(poz<=mij)
        update(2*nod,st,mij);
    else
        update(2*nod+1,mij+1,dr);
    r[nod]=max(r[2*nod],r[2*nod+1]);
}
void query(int nod,int st,int dr)
{
    if(ls<=st&&dr<=ld)
    {
        ma=max(ma,r[nod]);
        return;
    }
    int mij=(st+dr)/2;
    if(ls<=mij)
        query(2*nod,st,mij);
    if(mij<ld)
        query(2*nod+1,mij+1,dr);
}
int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        fin>>a[i];
        dp[i]=-1;
        poz=i;
        val=-1;
        update(1,1,n);
    }
    for(int i=1;i<=m;i++)
    {
        fin>>ls>>ld;
        v[ld].pb({ls,i});
    }
    for(int i=1;i<=n;i++)
    {
        if(l[a[i]])
        {
            poz=l[a[i]];
            val=i-l[a[i]];
            update(1,1,n);
        }
        l[a[i]]=i;
        for(auto j:v[i])
        {
            ls=j.x;
            ld=i;
            ma=-1;
            query(1,1,n);
            poz=j.y;
            rez[poz]=ma;
        }
    }
    for(int i=1;i<=m;i++)
        fout<<rez[i]<<'\n';
}