#include<bits/stdc++.h>
using namespace std;
void cleancin_n(){
	cin.ignore(numeric_limits<streamsize>::max(),'\n');
}
int a[1000001];
int check(int L,int R,int x,int y){
	map<int,bool> mp;
	for(int i=L;i<=R;i++){
		mp[a[i]]=true;
	}
	for(int i=x;i<=y;i++){
		mp[a[i]]=false;
	}
	for(auto x:mp){
		if(x.second==true){
			return false;
		}
	}
	return true;
}
int getans(int L,int R){
	int minn=INT_MAX;
	for(int x=L;x<=R;x++){
		for(int y=x;y<=R;y++){
			if(check(L,R,x,y)){
				minn=min(minn,y-x+1);
			}
		}
	}
	return minn;
}
signed main(){
	int n,q;
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	while(q--){
		int l,r;
		cin>>l>>r;
		cout<<getans(l,r)<<endl;
	}
return 0;
}

answer.code: In function 'int check(int, int, int, int)':
answer.code:15:11: error: 'x' does not name a type
  for(auto x:mp){\x0d
           ^
answer.code:20:2: error: expected ';' before 'return'
  return true;\x0d
  ^
answer.code:20:2: error: expected primary-expression before 'return'
answer.code:20:2: error: expected ';' before 'return'
answer.code:20:2: error: expected primary-expression before 'return'
answer.code:20:2: error: expected ')' before 'return'