//RMQ(Range minimum query)
//Complexitate: O(N log N + M)
#include<stdio.h>
#define Nmax 100005
#define min(x,y) ((x<y) ? x:y)
int N,M,x,y,k,i,j;
int D[20][Nmax],lg[Nmax];
int main()
{	freopen("rmq.in","r",stdin); freopen("rmq.out","w",stdout);
	scanf("%d%d",&N,&M); 				// N numarul de elemente din vector; M numarul de interogari
	for (i=2;i<=N;i++) lg[i]=lg[i/2]+1;  // precalculam log i pentru a il putea accesa ulterior in O(1)
	for (i=1;i<=N;i++)
		scanf("%d",&D[0][i]); //citim elementele vectorului care reprezinta prima linie a matricei ce retine dinamica
	for (i=1;i<=lg[N];i++)
		for (j=1;j<=N-(1<<(i-1));j++)
			D[i][j]=min(D[i-1][j],D[i-1][j+(1<<(i-1))]); //precalculam matricea cu ajutorul recurentei obtinute
	for (i=1;i<=M;i++)
	{	scanf("%d%d",&x,&y); // citim x si y, capetele intervalului pe care facem interogarea
		k=lg[y-x+1]; //aflam k in O(1)
		printf("%d\n", min(D[k][x],D[k][y-(1<<k)+1])); //afisam minimul pe intervalul [x,y]
	}
	return 0;
}