#include <stdio.h>
#define NMax 100010
#define LogNMax 18
const char IN[]="rmq.in",OUT[]="rmq.out";

int N,M;
int rmq[LogNMax][NMax],lg[NMax];

int min(int x,int y){
	return x<y ? x : y;
}

int main()
{
	int i,j,x,y;
	freopen(IN,"r",stdin);
	scanf("%d%d",&N,&M);
	for (i=1;i<=N;++i) scanf("%d",rmq[0]+i);

	for (i=1;(1<<i)<=N;++i)
		for (j=1;j<=N;++j)
			rmq[i][j]=min(rmq[i-1][j],rmq[i-1][j+(1<<i-1)]);
	lg[1]=0;
	for (i=2;i<=N;++i) lg[i]=lg[i/2]+1;

	freopen(OUT,"w",stdout);
	while (M--)
	{
		scanf("%d%d",&x,&y);
		int m=lg[y-x+1];
		printf("%d\n",min(rmq[m][x],rmq[m][y-(1<<m)+1]));
	}
	fclose(stdout);
	fclose(stdin);
	return 0;
}