#include <fstream>
#include <algorithm>
#include <string.h>
using namespace std;
ifstream f("pq.in");
ofstream g("pq.out");
struct  du
{   int x,y,poz;
    }Q[5001],c,d;
struct du2
{
    int x,y;
}p[100001];
int cmp(du c , du d)
{
    if(c.x<d.x)
        return 1;
    if(c.x==d.x&&c.y<d.y)
        return 1;
    return 0;
}

int n,q,i,v[100001],last[100001],nr,val,poz,arb[400001],mij,x,y,idx,sol[100001];
void update(int nod, int st,int dr){
    if(st==dr){
        arb[nod]=val;
        return ;
        }
    mij=(st+dr)/2;
        if(poz<=mij)
            update(2*nod,st,mij);
        else
            update(2*nod+1,mij+1,dr);
        arb[nod]=max(arb[2*nod],arb[2*nod+1]);
    }
    int querry(int nod,int st,int dr){
        if(x<=st&&y>=dr)
            return arb[nod];
        int mij=(st+dr)/2,m1=0,m2=0;
            if(x<=mij)
                m1=querry(2*nod,st,mij);
            if(mij<y)
                m2=querry(2*nod+1,mij+1,dr);
            return max(m1,m2);
    }

int main()
{
    f>>n>>q;
    for(i=1;i<=n;i++)
        f>>v[i];
    for(i=1;i<=q;i++){
        f>>Q[i].x>>Q[i].y;
        Q[i].poz=i;
    }
    sort(Q+1,Q+q+1,cmp);
    memset(last,-1,sizeof(last));
    for(i=n;i>=1;i--){
        if(last[v[i]]!=-1){
            p[++nr].x=i;
            p[nr].y=last[v[i]];
        }
        last[v[i]]=i;
    }
    for(i=1;i<=nr/2;i++)
        swap(p[i],p[nr-i+1]);
    idx=0;
    for(i=1;i<=nr;i++)
    {
        val=p[i].y-p[i].x;
        poz=p[i].y;
        update(1,1,n);

    }
    idx=1;
    for(i=1;i<=q;i++){
        while(p[idx].x<Q[i].x){
            val=0;
            poz=p[idx].y;
            update(1,1,n);
            idx++;
        }
        x=Q[i].x;
        y=Q[i].y;
        sol[Q[i].poz]=querry(1,1,n);

    }
    for(i=1;i<=q;i++)
    if(sol[i]!=0)
        g<<sol[i]<<'\n';
    else
        g<<-1<<'\n';


    return 0;
}