#include<stdio.h>
#define nmax 100010
int nr[nmax], rmq[nmax][20], log[nmax], n, m, i, j, x, y;

int min(int x, int y)
{	if(nr[x]<nr[y])	return x;
	else			return y;
}

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