#include <bits/stdc++.h>
#define N 100005
using namespace std;
ifstream fin("pq.in");
ofstream fout("pq.out");
int a[N],n,m,aint[4*N]={-1},last[N],poz[N],sol[N];
vector<pair<int,int> >queries[N];
void Update(int nod,int st,int dr,int x,int y)
{
    if(st==dr) {aint[nod]=y;return;}
    int mij=(st+dr)>>1;
    if(x<=mij) Update(2*nod,st,mij,x,y);
    else Update(2*nod+1,mij+1,dr,x,y);
    aint[nod]=max(aint[2*nod],aint[2*nod+1]);
}
int Query(int nod,int st,int dr,int x,int y)
{
    if(x<=st && dr<=y) return aint[nod];
    int mij=(st+dr)>>1;
    int M=-1;
    if(x<=mij) M=max(M,Query(2*nod,st,mij,x,y));
    if(y>mij) M=max(M,Query(2*nod+1,mij+1,dr,x,y));
    return M;
}
int main()
{
    int i,l,r;
    fin>>n>>m;
    for(i=1;i<=n;i++) fin>>a[i],last[i]=poz[a[i]],poz[a[i]]=i;
    for(i=1;i<=m;i++) fin>>l>>r,queries[r].push_back({l,i});
    memset(aint,-1,sizeof(aint));
    for(r=1;r<=n;r++)
    {
        if(last[r]) Update(1,1,n,last[r],r-last[r]);
        for(auto x:queries[r])
        {
            l=x.first;i=x.second;
            sol[i]=Query(1,1,n,l,r);
        }
    }
    for(i=1;i<=m;i++) fout<<sol[i]<<"\n";
    return 0;
}