#include<cstdio>
#include<algorithm>
using namespace std;
int V[10002],LG[10002],n,m,i,j,a,b,M[20][10002],k;
void read(),solve();
int main()
{
	read();
	solve();
	return 0;
}
void read()
{
	freopen("rmq.in","r",stdin);
	freopen("rmq.out","w",stdout);
	scanf("%d%d",&n,&m);
	
	for(i=2;i<=n;i++) LG[i]=LG[i/2]+1;
	for(i=1;i<=n;i++) scanf("%d",&V[i]),M[0][i]=V[i];
	
	for (i = 1; (1<<i) <= n; i++)
          for (j = 1; j <= n-(1<<i)+1; j++)
		  {
			  k = (1<<(i-1));
			  M[i][j]=min(M[i-1][j],M[i-1][j+k]);
		  }

}
void solve()
{
	int lg, dif, t;
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&a,&b);
		t = b-a+1;
		lg = LG[t];
		dif = t - (1<<lg);
		printf("%d\n",min(M[lg][a],M[lg][a+dif]));
	}
}