#include<ctype.h>
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
char v[10000][6],s[10000];
long n,m,x,y,min;
long minim(long x,long y)
	{
	long p,i;
	min=1000000;
	for(i=x;i<=y;i++)
		{
		p=atol(v[i]);
		if(p<min) min=p;
		}
	return min;
	}
int main()
	{
        long i;
	FILE*f,*g;
	f=fopen("rmq.in","r");
	g=fopen("rmq.out","w");
	fscanf(f,"%ld %ld",&n,&m);
	for(i=1;i<=n;i++)
		{
		fscanf(f,"%s",s);
		strcat(v[i],s);
		}
	for(i=1;i<=m;i++)
		{fscanf(f,"%ld %ld",&x,&y);
		fprintf(g,"%ld\n",minim(x,y));
		}
	fcloseall();
	return 0;
	}