#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m,a[100001],l,r,t[20001]={},s=0,b[100001],p[2001];
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(t[a[i]]==0){
			t[a[i]]=1;
			s++;
		}
		b[i]=s;
	}
	for(int i=1;i<=m;i++){
		cin>>l>>r;
		int l=0,mi=9999999;
		memset(p,0,sizeof(0));
		for(int j=l;j<=r;j++){
			for(int k=j;k<=r;k++){
				if(p[a[i]]==0){
					p[a[i]]=1;
					l++;
				}
				if(l==b[r]-b[j]+1){
					mi=min(mi,k-j+1);
				}
			}
		}
		cout<<mi<<endl;
	}
	return 0;
}