#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)]);
	for (i=0;(1<<i)<=N;++i) lg[1<<i]=i;
	for (i=1;i<=N;++i) if(!lg[i]) lg[i]=lg[i-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;
}