#include<stdio.h>
#define nmax 100002

int rmq[20][nmax],log[nmax<<1];
int n,m,x,y,k,i,j;



int main()
{	
	freopen("rmq.in", "r", stdin);
	freopen("rmq.out", "w", stdout);
	
	scanf("%d %d", &n, &m);
	for(i=1; i<=n; i++)	scanf("%d", &rmq[0][i]);
	for(i=2; i<=n; i++)	log[i]=log[i/2]+1;
	
	for(j=1; (1<<j)<=n; j++)
		for(i=1; i+(1<<j)<=n+1; i++)
			if(rmq[j-1][i]<rmq[j-1][i+(1<<(j-1))])
				rmq[j][i]=rmq[j-1][i];
			else
				rmq[j][i]=rmq[j-1][i+(1<<(j-1))];
	
	for(i=1; i<=m; i++)
	{	scanf("%d %d", &x, &y);
		k=log[y-x+1];
		if(rmq[k][x]<rmq[k][y+1-(1<<k)])
			printf("%d\n", rmq[k][x]);	
		else
			printf("%d\n", rmq[k][y+1-(1<<k)]);
	}

	return 0;
	
}