//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

	lg[1]=0;
	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;
}