#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int MAXN=1e6+5;
int n,q,a[MAXN],las[MAXN],f[MAXN][25];
signed main() {
	#ifndef ONLINE_JUDGE
	freopen(".in","r",stdin);
	freopen(".out","w",stdout);
	#endif
	ios::sync_with_stdio(0),cin.tie(0);
	cin>>n>>q;
	for(int i=1;i<=n;++i) {
		cin>>a[i];
		f[i][0]=max(las[a[i]],f[i-1][0]),las[a[i]]=i;
	}
	for(int j=1;j<=19;++j) {
		for(int i=n;f[i][j-1];--i) {
			f[i][j]=f[f[i][j-1]][j-1];
		}
	}
	while(q--) {
		int l,r;
		cin>>l>>r;
		if(l>r) swap(l,r);
		int ans=(r-l)*2;
		for(int j=19;j>=0;--j) {
			if(f[r][j]>=l) r=f[r][j]-1,ans-=1<<j;
		}
		printf("%d\n",ans);
	}
	return 0;
}