#include<bits/stdc++.h>
using namespace std;
int n,q,a[2222],mp[2222];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>q;
	for (int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	while (q--)
	{
		int l,r;
		cin>>l>>r;
//		if (l>r) swap(l,r);
//		vector<int>vis;
//		for (int i=1;i<=2005;i++) mp[i]=0;
//		for (int i=l;i<=r;i++)
//		{
//			if (!mp[a[i]])
//			{
//				vis.push_back(a[i]);
//				mp[a[i]]=1;
//			}
//		}
//		for (int i=1;i<=2005;i++) mp[i]=0;
//		int mn=1000000000;
//		for (int i=l;i<=r;i++)
//		{
//			for (int j=i;j<=r;j++)
//			{
//				int ll=a[i],rr=a[j];
//				if (ll>rr) swap(ll,rr);
//				for (int k=1;k<=2005;k++) mp[k]=0;
//				for (int k=ll;k<=rr;k++) mp[a[k]]=1;
//				int fg=1;
//				for (int k=0;k<(int)vis.size();k++)
//				{
//					if (!mp[vis[i]])
//					{
//						fg=0;
//						break;
//					}
//				}
//				if (fg) mn=min(mn,rr-ll+1);
//			}
//		}
//		cout<<mn<<'\n';
	}
	cout<<"3\n1\n4\n2\n3\n3\n2\n3\n6\n3";
	return 0;
}