#include<stdio.h>
char v[10000];
int main()
{long n,m,i,x,y,j;
 char min;
 FILE*f=fopen("rmq.in","r");
 FILE*g=fopen("rmq.out","w");
 fscanf(f,"%ld %ld",&n,&m);
 for(i=0;i<n;i++)
	{fscanf(f,"%ld",&x);
         v[i]=x+'0';}
 for(i=1;i<=m;i++)
	{fscanf(f,"%ld %ld",&x,&y);
	 min=v[x-1];
	 for(j=x+1;j<=y;j++)
		if(v[j-1]<min) min=v[j-1];
         fprintf(g,"%c\n",min);}
 fcloseall();
 return 0;
}